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DIMENSIONS OF RANDOM COVERING SETS IN RIEMANN 

MANIFOLDS 

DE-JUN FENG\ ESA JARVENPAA^, MAARIT JARVENPAA^, AND VILLE SUOMALA^ 


Abstract. Let M, N and K be d-dimensional Riemann manifolds. Assume 
that A := (A„)„gN is a sequence of Lebesgue measurable subsets of M satisfying 
a necessary density condition and x := (a;n)neN is a sequence of independent 
random variables which are distributed on K according to a measure which is 
not purely singular with respect to the Riemann volume. We give a formula 
for the almost sure value of the Hausdorff dimension of random covering sets 
E(x, A) := limsup„_j,^ C N. Here An{xn) is a diffeomorphic image of A„ 

depending on We also verify that the packing dimensions of E(x, A) equal d 
almost surely. 


1. Introduction and main theorem 

Limsup sets, defined as upper limits of various sequences of sets, play an important 
role in different areas of mathematics. One of the earliest occurrences originates 
from the study of random placement of circular arcs in the unit circle by Borel 
[7] in the late 1890’s. He stated that a given point belongs to inhnitely many 
arcs provided that the placement of arcs is random and the sum of their lengths 
is inhnite. This statement is the origin of what is nowadays known as the Borel- 
Cantelli lemma. We refer to 133 for more details and references on the historical 
development. Related to geometric measure theory and fractals, limsup sets appear 
implicitly already in the investigation of the Besicovitch-Eggleston sets concerning 
the fc-adic expansions of real numbers O [16]. They play also a central role in 
Diophantine approximation. For instance, the classical theorems of Khintchine and 
Jarnik provide size estimates in terms of Lebesgue and Hausdorff measure for limsup 
sets consisting of well-approximable numbers (cf. |25j). 

In the modern language, random covering sets are a class of limsup sets dehned 
by means of a family of randomly distributed subsets of the d-dimensional torus 
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jd Supposing that A := (A„) is a deterministic sequence of non¬ 

empty subsets of and x ;= (a;„)„gN is a sequence of independent random variables 
which are uniformly distributed on T*^, dehne a random covering set E(x, A) by 

OO OO 

E(x, A) := limsup(a;„ + = pj IJ {xk + Ak), 

n—^oo , 

n=lk=n 

where x + A := {x + y : y G A}. Denoting the Lebesgue measure on T'^ by C, it 
follows from Borel-Cantelli lemma and Fubini’s theorem that almost surely either 
£(E(x, A)) = 0 or £(E(x, A)) = 1 depending on whether the series 
converges or diverges, respectively. Note that this result is essentially the higher 
dimensional analogue of Borel’s original idea concerning the covering of the circle 
by random arcs which we discussed in the beginning of this section. 


The case of full Lebesgue measure has been extensively studied. In 1956 Dvoret¬ 
sky [T5] posed a problem of hnding conditions which guarantee that the whole torus 
is covered almost surely. Even in the simplest case when d = 1 and the gener¬ 
ating sets are intervals of length {ln)nmj this problem, known in literature as the 
Dvoretzky covering problem, turned out to be rather long-standing. After substan¬ 
tial contributions of many authors, including Billard [6], Erdos [18], Kahane [M] and 
Mandelbrot [13], the full answer was given in this context by Shepp [19] in 1972. He 
verihed that E(x, A) = almost surely if and only if 

OO ^ 

E —exp(/i H-h /n) = OO, 

n=l 

where the lengths {ln)neN are in decreasing order. In full generality, the Dvoretzky 
covering problem is still unsolved. The higher dimensional case has been studied by 
El Helou [13 and Kahane [36] among others. In [36], a complete solution is provided 
in the case when generating sets are similar simplexes. 

For various other aspects of random covering sets, we refer to [D [niEIl 1221 |2S1 
[301 ESI EHl EZl mi mi 150] . Recent contributions to the topic include various types 
of dynamical models, see [231EI1I12]! and projectional properties [TT] . 


Further motivation to study limsup sets stems from Diophantine approximation. 
Recall that for <p: K —,-]0,cxd[, the set of 0 well-approximable numbers consists of 
those X G M for which 

< 0(g) for inhnitely many q eN. 

Given 0, the determination of the size of these limsup sets and various variants is 

an important theme in Diophantine approximation and there is a vastly growing 
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literature on this branch of metric number theory, see HE] and the references 
therein. 

In the circle T^, the study of 0 well-approximable numbers may be regarded as 
a special case of the shrinking target problem or dynamical Diophantine approx¬ 
imation formulated in the following manner: assuming that X is a metric space, 
T : X ^ X is a dynamical system, is a sequence of positive real numbers 

and xo G X, determine the size of the set 

limsup i?(r’^(xo), = {x G X : T’^(x) G i?(xo,r„) for inhnitely many n G N}, 

n-^-oo 

where B{x,r) is the open ball with radius r centred at x G X. Indeed, letting 
xo = 0, Tq = q(j){q) and T: —)■ be the rotation by an angle x, we recover the 
case of (j) well-approximable numbers. A variant of this question, called the moving 
target problem, is concerned with the investigation of the limsup set 

{x G X I X G B{T^{xo),rn) for inhnitely many n G N}, 

see Hi- A recent account on this line of research is provided in [23]. For an 
interesting application of limsup sets to the study of Brownian motion, we refer to 

ESI. 

In this paper, we focus on the natural problem of determining almost sure values 
of Hausdorff and packing dimensions of random covering sets in the case when they 
have zero Lebesgue measure. We denote the Hausdorff and packing dimensions by 
diniH and dimp, respectively. For d = 1 and for an arbitrary decreasing sequence 
A = of intervals of lengths (/n)neN, the almost sure Hausdorff dimension of 

the random covering set is given by 

OO , 

(1.1) dimp E(x, A) = inf|f > 0 : < oo} = limsup — ^ 

n—)-oo log 

For In = 77,““, a > 1, this is proved by Fan and Wu m and, as explained in their 

paper, the method works also for more general decreasing sequences (/n)neN- Using 

an approach different from that of [23|, Durand [13] generalised the result of [21] 

and obtained a dichotomy result for the Hausdorff measure of E(x, A) for general 

gauge functions. The dimension result fll.ip . as well as its analogy in T'^ for random 

coverings with balls, can also be derived from the mass transference principle proved 

by Beresnevich and Velani in [5], see [32]. In addition to random covering sets, the 

mass transference technique has proved to be a useful tool in studying the limsup 

sets in the context of Diophantine approximation and shrinking target problems. 

See e.g. [21131E31127]. However, its applicability is essentially limited to the case 
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when the sequence A consists of balls and, therefore, it cannot be utilised in the 
general setting of this paper. 

The methods used in [T^ 12^ rely essentially on the ambient space being a torus 
and generating sets being balls. The question of calculating the dimensions of ran¬ 
dom covering sets in the d-dimensional torus was hrst addressed in [32] in the case 
when the generating sets are rectangle-like. More precisely, assume that the gener¬ 
ating sets in A are of the form An = fl(L„(i?)) for all u G M, where If : —)■ is 

a natural covering map, i? is a subset of the closed unit cube [0,1]'^ with non-empty 
interior and, for all n G N, the map ^ is a contracting linear injection 

such that the sequences of singular values of (L„)„gN decrease to 0 as n tends to 
inhnity. Note that the singular values of are the lengths of the semi-axes of 
L„(5(0,1)). Under this assumption, according to [32], almost surely the Hausdorff 
dimension of E(x, A) is given in terms of singular value functions (for the 

dehnition see [32]), that is, almost surely 

CO 

(1.2) dimn E(x, A) = inf{0 < f < d ; $*(T„) < cxo} 

n=l 

with the interpretation inf 0 = d (see [32]). 

In [17] , Persson proved that fll.2l) remains valid when dropping off the monotonic¬ 
ity assumption on the singular values of {Ln)nm in [32]. Indeed, he showed that for 
a sequence A of open subsets of T^, almost surely 

OO 

(1.3) dimHE(x, A) > inf|0 <t < d: < oo}, 

n=l 

where 

for all Lebesgue measurable sets F cT‘^ with C{F) > 0, and 

(1.5) It{F):= [[ \x-y\-UC{x)dC{y) 

J JfxF 

is the t-energy of F. For simplicity, we use the notation \x—y\ for both the Euclidean 
distance and the natural distance in When the generating sets of A are open 
rectangles, the lower bound in 01.31) equals the right-hand side of 01.2p . 

As will be verihed by Example 17.11 the lower bound in 01.31) is not optimal. As 

our hrst goal, we aim at an exact dimension formula for the random covering sets 

constructed from an arbitrary sequence A of Lebesgue measurable sets satisfying 
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a mild density condition. To this end, we introdnce the following notation. For 
0 < t < cxo, the t-dimensional Hausdorff content of a set F C is denoted by 

CO CO 

(1.6) nUF) := inf{5^(diamF„)* ■ F C \J F^}, 

n=l n=l 

where diam is the diameter of a subset of For a sequence A = of subsets 

of we define 

CO 

(1.7) fo(A) := inf{0 <t <d: < oo} 

n=l 

with the interpretation inf 0 = d. If A is a sequence of Lebesgue measurable subsets 
of R'^, set 

CO 

(1.8) So(A) ;= supjO < s < d : ^^Gs(A„) = cxo} 

n=l 

where 


(1.9) Gs{E) := sup{gs{F) : F G E, F is Lebesgue measurable and jC{F) > 0} 

with the interpretation sup 0 = 0. Finally, given F C R'^, we say that a point x G F 

has positive Lebesgue density with respect to F if 

, L(F n B(x,r)) 
liminf ^ > 0 

C{B{x,r)) 

and, moreover, the set F has positive Lebesgue density if all of its points have positive 
Lebesgue density with respect to F. 


As a consequence of our main theorem (see Theorem 11.11) . we will prove that 
almost surely, 

(1.10) dimHE(x, A) = so(A) = to(A) 

provided that A = (A„)„gN is a sequence of Lebesgue measurable subsets of 
having positive Lebesgue density. We note that if Lf is open, then a straightforward 
approximation argument implies that 

Gs{U) = sup{5fs(I/) : V C U, 1/ is open and CiV) > 0}. 

With Persson’s result, this characterisation can be employed to give a more direct 

proof of the fact that So(A) is a lower bound for dimHE(x, A) in the case when 

A is a sequence of open sets. However, this method does not work if the sets 

in the sequence A fail to be open. For this reason, we need to make use of a 

completely different approach to deal with a more general generating sequence A. 

For the purpose of proving fll.lOp in full generality, we will introduce the notion of 

minimal regular energy (see Section 0]) and utilise a technical result (Proposition 
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13. 8p . allowing us to approximate a given measure n and its s-energy simultaneously 
by a certain sequence of normalised Lebesgue measures, as well as a sophisticated 
random mass distribution argument to be carried out in Section O 

Regarding the packing dimension of random covering sets, we show that if the 
sets in A are Lebesgue measurable and C{An) > 0 for inhnitely many n G M, then 
almost surely 

(1.11) dimp E(x, A) = d. 

For open generating sets, this result is immediate since E(x, A) is a G^-set, which is 
almost surely dense. As in the case of Hausdorff dimension, replacing open generat¬ 
ing sets by Lebesgue measurable ones (of positive measure) turns out to be a subtle 
task. The strategy in the proof of fll.lip is somewhat analogous to that of fll.lOp . 
However, instead of the minimal regular energy and a mass distribution argument, 
we apply a result that allows us to conclude that dimp E(x, A) = d by estimating, 
for compact sets F, the number of dyadic cubes intersecting F fl in a 

set of positive Lebesgue measure (see Proposition 16.4p . Observe that since E(x, A) 
is almost surely dense, the box counting dimension of E(x, A) exists and is equal to 
d almost surely. 

To summarise, the equation fll.lUl) gives a characterisation of the almost sure 
value of the Hausdorff dimension of random covering sets in for rather general 
generating sequences A when the translations x = (x„)„gN are independent and 
uniformly distributed. As illustrated by Examples 17.21 and 17.41 the assumption on 
positive Lebesgue density cannot be replaced by the weaker assumption that £(A„n 
B{x,r)) > 0 for all r > 0, a; G An and n G N. In our main result. Theorem 11.11 we 
will further generalise fll.lOp and fll.lip in several different directions. Firstly, we will 
replace the uniform distribution by an arbitrary Radon probability measure which is 
not purely singular with respect to the Lebesgue measure. Secondly, we will be able 
to replace the torus by any open subset of in particular, by itself. These 
generalisations allow us to deduce fll.lUl) and fll.lll) for many natural unbounded 
models, including the case when (a;„)„gN are independent Gaussian random variables 
on and (A„)„gp} are Lebesgue measurable subsets with positive Lebesgue density 
supported on a hxed compact subset of Finally, we extend fll.lOp and fll.lip 
to Lie groups and, more generally, to smooth Riemann manifolds. To achieve this, 
note that when the ambient space is T'^, the structure is linear in the sense that the 
random covering set is of the form 

E(x, A) = limsup f{xn, An) 

n—^oo 
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where the function /: x —)■ is dehned as f{x,y) = x + y. Thus, a natural 

attempt to extend fll.lOp and fll.lll) to Lie groups or, more generally, to smooth 
manifolds is to study a nonlinear structure where / is a smooth mapping. 

Before presenting our main result in full generality, we will set up some further 
notation. Let U,V C be open sets and let f: U x V —)■ be a C^-map such 
that the maps f{-,y). U —)■ f{U,y) and /(x, •): V —?■ f{x,V) are diffeomorphisms 
for all {x,y) E U X V. Denote by Dif and D 2 / the derivatives of /(•, y) and /(x, •), 
respectively. We assume that there exist a constant > 0 such that 

(1-13) \\Dif{x,y )\\, \\{Dif{x,y))~^\\ < 

for all {x,y) E U x V and i = 1,2. 

Let cr be a Radon probability measure on U which is not purely singular with 
respect to the Lebesgue measure C. We consider the probability space IF, P) 
which is the completion of the inhnite product of {U,B{U),a), where B{U) is the 
Borel cr-algebra on U. Assuming that A = is a sequence of subsets of V, 

dehne for all x G f/^ a random covering set E(x, A) by 

00 CO 

E(x, A) ;= hmsup/(x„, A„) = Q [Jf{xk,Ak). 

n—)-oo 1 , 

n=lk=n 

Now we can hnally present our main theorem. 

Theorem 1.1. Let f: U xV be as above and let A C V be compact. Assume 

that A = is a sequence of non-empty subsets of A. Then 

(a) diniH E(x, A) < to (A) for all x G U^. 

(b) diniH E(x, A) > So(A) forF-almost all x G provided that A is a sequence 
of Lebesgue measurable sets. 

(c) dimH E(x, A) = So(A) = to(A) for F-almost all x G provided that A is 
a sequence of Lebesgue measurable sets with positive Lebesgue density. 

(d) dimp E(x, A) = d for F-almost all x G provided that An are Lebesgue 
measurable and C{An) > 0 for infinitely many n G M. 

It follows immediately from Theorem 11.11 (d) that the upper box counting dimen¬ 
sion of E(x, A) equals d almost surely. From the proof of Theorem 11.1 I f dh we see 
that E(x, A) is almost surely dense in a set of positive Lebesgue measure. There¬ 
fore, also the lower box counting dimension equals d almost surely. As a corollary of 
Theorem II.11 we obtain the following dimension result for random covering sets in 

Riemann manifolds. Note that in Corollary 11.21 the quantities So(A) and to(A) are 
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defined as in fll.7p and fll.Sp by using the distance function induced by the Riemann 
metric and by replacing L by the Riemann volume. 

Corollary 1.2. Let K, M and N be d-dimensional Riemann manifolds. Assume 
that f: K X M ^ N is a C^-map such that f{x, •) and f{-,y) are local diffeomor- 
phisms satisfying fll.lSp . Let A C M be compact and let A = be a sequence 

of subsets of A. Suppose that a is a Radon probability measure on K such that it is 
not purely singular with respect to the Riemann volume on K . Then the statements 
(a)-(d) of Theorem M . 1\ are valid. 

As mentioned earlier, choosing K = M = N = /(x, y) = x + y and a = £, we 

recover the previously mentioned setting in The assumption that the generating 
sets are subsets of a compact set A is needed, for example, to guarantee that E(x, A) 
is non-empty. A natural class of generating sets A which satisfy the assumptions of 
Theorem o and to which the earlier known results are not applicable are regular 
Cantor sets having positive Lebesgue measure. For the role of other assumptions 
in Theorem 11.11 we refer to Section [7] where, among other things, sharpness of our 
results will be discussed. Theorem 11.11 has a refinement concerning the Hausdorff 
measures of E(x, A) with respect to doubling gauge functions. The exact statement 
of this result is given in Section [HI 

The paper is organised as follows: We begin with technical auxiliary results in 
Section [2j In Section [3l we prove Theorem 11.11 (a) and show that, under the as¬ 
sumptions of (c), we have so(A) = fo(A-). In Section jH we introduce a new concept 
called minimal regular energy and show how it can be used to estimate Hausdorff 
dimensions of random covering sets. Section [5] is dedicated to the proof of Theo¬ 
rem 11.11 (b) whereas the statement (d) is handled in Section 0 In Section [71 we 
explain how Corollary 11.21 follows from Theorem 11.11 and illustrate by examples the 
role of the assumptions and the sharpness of Theorem 11.11 In the last section, we 
give further generalisations of Theorem 11.11 and some remarks. For example, we 
present some results concerning Hausdorff measures of random covering sets with 
respect to general gauge functions. 

2. Auxiliary results 

In this section we prove technical lemmas which will be needed in Sections [HHSl 
When studying of random covering sets in the torus, one often utilises the simple 
fact that u & X + E ii and only if x G u — E for every E C In the nonlinear 
setting, given a parameterised family of diffeomorphisms HA, we attempt to find 


















a parameterised family of diffeomorphisms such that u G Wx{E) if and only if 
X G Xu{E). It is easy to see that the linearised local version of this problem has a 
solution and, therefore, this should be the case for the original nonlinear problem 
as well. In order to state this result formally, we need the following notation. 

Definition 2.1. Let U C be open. A C^-map W ■. U x ^ is said to 
he a uniform local bidiffeomorphism, if there exist uq > 0, yo E and a constant 
C > 0 such that for all x E U and y G B{yo,ro), the maps W{x, •) : B{yo,ro) 
W{x, B{yQ,rQ)) and W{-,y) : U —?■ W{U,y) are uniform diffeomorphisms, that is, 
diffeomorphisms satisfying 

(2.1) \\D,W{x,y)\\,\mW{x,y))-^<C 

for all X E U, y E B{yo,ro) and i = 1,2, where DiW and D 2 W denote the 
derivatives ofWf,y) and W{x,-), respectively. A uniform local bidiffeomorphism 
W generates a parameterised family of uniform diffeomorphisms Wx'. B{iiQ,rf) -E- 
Wx{B{yQ,rQ)), X eU, by the formula Wx{y) :=W{x,y). 

Lemma 2.2. Let Wx'. i?(|/o,'ro) Wx{B{yQ,rQ)), x E U, be a parameterised family 
of uniform diffeomorphisms generated by a uniform local bidiffeomorphism W : U x 
Then there exists a parameterised family of uniform diffeomorphisms 
Xz'. Vz ^ Xz{Vz) where z E W{U, B{iiQ,rf)) and 14 C B{yQ,rf) is open such that 
for all E C B{yQ,rQ), we have 

z E Wx{E) if and only if x E Xz,{E A I 4 ). 

Furthermore, 

( 2 . 2 ) \\DX,{y)\\,\\iDXMr^\\<C^ 

for all z E W{U, B{yo,rQ)) and y E 14- Here C is as in Definition \2.1i 

Proof. Since for all .2 G W{U, B{yQ,rQ)) the set := {x E U : z E W{x, B{yQ,rQ))} 
is open and non-empty, we may define a map ■. ^ B{yo, ro) by R^{x) := Tx{z) 

where Tx := W{x, •)“^. That is, 

W{x,R\x)) = W{x,Txiz)) = z. 

Consider 2 ; G W{U, B{yQ,ro)). We show that R^ ■. ^ R^{U^) is a uniform 

diffeomorphism. If x, u G satisfy R^{x) = R^{u), then Tx{z) = Tu{z) = y 
for some y G B{yQ,ro), and therefore, W{x,y) = z = W{u,y). Thus x = u, 
implying that R^ is injective. Since W{x,Tx{z)) = z for all x E U^, we have 
DiW{x,Tx{z)) + D 2 W{x,Tx{z)) oDxTx{z) = 0, giving 

DR^x) = DxTxiz) = -{D 2 W{x,Tx{z))) 
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oD,W{x,Txiz)). 




This implies 

(2.3) \\DR\x)\\A\{DR\x))-^\\<C^ 

for all ^ e IT(t/, 5(1/0, ro)) and x G U^. Observing that for all E C 5(|/o,ro) and 

X eU, 

z e W{x,E) ^ T^{z) eE ^ R\x) eE ^ xE (5^)-^(5), 
we may define I 4 := R^{U^) and Xz := (i?^)“h The claim fl2.2p follows from 

(I23D. □ 

For every E and 5 > 0, let 

(2.4) Vs{E) := {xER‘^: dist(a:, E) < 5} 

be the closed ^-neighbourhood of E. Here dist(a:,5) ;= inf{|a: — a\ : a E E} is 
the distance between x and E. According to the next lemma, using the notation 
of Lemma [221 for each Lebesgue measurable set E C W^, the Lebesgue measure of 
F n Wx{E) is close to that of Wx{E) for most points x E E provided that 5 is a 
subset of a sufficiently small ball. 

Lemma 2.3. Let U C W^, tq > 0, r/o G and W : U x ^ be as in 
Definition \2.1[ Assume that H4(//o) = x for all x E U and E (Z U is Lebesgue 
measurable. Then for every e > 0, there is S = 6{E,e) > 0 such that for all Lebesgue 
measurable sets E C B{yQ,6), we have 

(2.5) £({x G F : £(F n W,{E)) > (1 - £)£(fF,(F))}) > (1 - e)C{E). 

Proof. We start by proving that x e-)■ C{P fl HA(F)) is a Borel map. Assume 
hrst that E and E are compact. Since £ is a Radon measure, we have C{A) = 
lim^^o £(R( 5 (^)) for all compact sets A. This, in turn, implies that the function 
A i-G- £(A), dehned for compact sets, is upper semi-continuous. Moreover, the fact 
that the map A 1 —)■ A fl F is upper semi-continuous for compact sets F C (for 
the dehnition of upper semi-continuity in this context see |3Sl P- 200]) implies that 
the map x e-)> £(F fl Wx{E)) is upper semi-continuous and, therefore, a Borel map. 

Assume now that F and F are Lebesgue measurable. Since C is inner regular, 
that is, £(A) = sup{£(F) : F C A, F is compact} for all Lebesgue measurable 
sets A C Rf, we may choose increasing sequences (Fj)jgp} and {Ej)j^^ of compact 
sets such that Fj C F, Ej C F, limi^oo£(Fi) = £(F) and F{Wx{Ej)) = 

C{Wx{E)) for all x E U. In particular, 

lim lim C{Ei n Wx{Ej)) = C{E n HF(F)) 

j^OQ i^oo 
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for al\ X E U and, therefore, the map x C{F fl Wx{E)) is Borel measurable. It 
follows that all the sets we encounter in the proof below are Lebesgue measurable. 

First we prove 02.51) for compact sets F. Clearly, we may assume that C{F) > 0. 
Note that 02.5p is equivalent to 

(2.6) C{{xEF:C{F’^nW^{E))>eC{W^{E))]) < eC{F), 

where the complement of a set A is denoted by A'^. Now suppose that 02.51) is not 
true. Then there exists e > 0 such that for all 5 > 0, there is a measurable set 
E C B(yo, 3 ) with £(E) > 0 satisfying £(A) > eC{F), where 


A := {x e F : C{F^ n W,{E)) > eC{W,{E))}. 

Suppose that z G 114(F). Since W^iyo) = x for all x E U,we have \z—x\ < € 2 ^ =: 5. 
Denoting the characteristic function of a set A by xa, we obtain by Fubini’s theorem 
that 

[ CiF^nW^{E))dC{x) < [ £(F"n W4(F))d£(a:) 

Xf{x)xw^{e){z)xf-{z) dC{z)dC{x) 

Xf{x)xw^{e){z)xv-^{f)\f{^) dC{z)dC{x) 

= l_ / Xw^iE){z)dC{x)dC{z). 

JVg(F)\F Jf 

From Lemma 12.21 we deduce that 2 ; G IL4(F) if and only if x G Xz{E fl 14)- Fur¬ 
thermore, C{Xz{E n 14 )) < C‘^^C{E) by 02 .2p . Thus 


(2.7) 


( 2 . 8 ) 


£(F" n W4(F)) dC{x) < C^^C{E)C{V-^{F) \ F). 


On the other hand, since II 4 is a uniform diffeomorphism, £(W4(F)) > C~^C{E) 
for all X E U. Combining this with the definition of A, inequality 02.8p and the fact 
that F(A) > sC{F), we obtain 


CiF^nW^{E))dC{x)>e / C{W^{E)) dC{x) 


JA 

= e 

= e 




Xw4E)iz) dC{z)dC{x) > e / / xw4E){z)xFiz) dC{z)dC{x) 



'A 

'1—d 



Xw^(E){.z) dC{z)dC{x) - e / / xw^{e){.z)xf-{.z) dC{z)dC{x) 


> C-^eC{E)C{X) - e 



Xw.{e){z)xf-{z) dC{z)dC{x) 


> eC{E){C-^eC{F) - CiV-^{F) \ F)). 
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(2.9) 









Since F is compact, jC{F) = linij^oo and, therefore, for every d > 0, there 

_ i 

is (5 > 0 such that C{V^{F)\F) < eC{F). Hence, fl2.9p contradicts fl2.8p . completing 
the proof of fl2.5p for compact sets F. 

For a Lebesgue measurable set F, choose a compact set K G F satisfying C{K) > 
{l-e)C{F). Then 

C{{xeF:CiFnW,{E)) > {l-efC{W,{E))]) 
>C{{x^K:C{Kn W^{E)) > (1 - e)C{W,{E))]) 
>{l-e)C{K)>{l-efC{F), 

completing the proof of 02.51) . □ 


The last lemma of this section is a counterpart of Lemma 12.31 for energies of sets. 


Lemma 2.4. Let U C tq > 0, |/o G and W ■. U x ^ he as in 
Definition \2. li Assume that Wx{yo) = x for all a: G 17. Let Ai,A 2 G U be bounded 
Lebesgue measurable sets and let 0 < t < d. Then for every e > 0, there exists 
(5i = 5i(Hi,H2,e) > 0 such that 


\ui — M 2 I ^ dC{ui)dC{u2)dC{xi)dC{x2) 


A 1 XA 2 J JW:,^{E^)xW:,^{E2) 


<(1 + ^) 


£(hF,,(Fi))£(PF,,(F2))|xi-X2|-‘d£(a;i)d£(x2), 


A 1 XA 2 


provided that Ei, E 2 C B{yQ,6i) are Lebesgue measurable. 


Proof. Clearly, we may assume that C,{Ai) > 0 and £(^ 2 ) > 0. Let i? > 1 be such 
that Hi, H 2 C i?(0, i? — 1). Then 


0 < 


Imi—^21 ^ dC{ui)dC{u2) < 


A 1 XA 2 


|mi—M2I ^ dC{ui)dC{u2) < 00. 


B{0,R)xB{0,R) 


It follows that for every e > 0, there exists 5 G M with 0 < 5 < 1 such that 


(2.10) // |mi —M 2 I * dC{ui)dC{u2) < s // |mi —M 2 I * dC{ui)dC{u2), 

JJd{5) JJaixA2 

where D(5) := {{ui,U 2 ) G B{0,R) x B{0,R) : \ui — M 2 I < 5}- Consider 0 < 
s < \ and let (5 > 0 be such that 02.101) is valid. Dehning 5i := \C~^e5, gives 
diam hFj,( 5 ( 1 / 0 , 5i)) < \e5 for all x G 17. 

Let Fi and E 2 be Lebesgue measurable subsets of 5(|/o, 5i). Recall that Wxiyo) = 

X for all X E U. Thus, if Ui G H7;.(Fj) for i = 1,2 and |xi — X 2 I > ^6, we have 
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|mi — M 2I > (1 — 2e)|xi — X2I and, therefore, 


( 2 . 11 ) 

/ 

J {{x\,X2)&A\ xA2 : \x\—X2\>\S} j JWx^ {E\)-kWx2 (^ 2 ) 

< (1 - 2e)-* [ 


\ui — M 2 I ^ dC{u\)dC{u2)dC{xi)dC{x2) 


' \xi - X 2 I * 

{(a:i,X2)ej4iXj42 : \xi—X2\>^S} 

xC{W„{Ei)WW„(E^))dC(x,)dC{x^) 


< (1 - 2e) 


— t 


C{W^,{E,))C{W^,{E2))\x^-X2\-UC{x,)dC{x2). 


A 1 XA 2 


To estimate the remaining part of the integral, we make the change of variables 
Ui = Wxi{ui) = W{xi,Ui) for i = 1,2. The Jacobians of these coordinate transfor¬ 
mations are bonnded from above by C"^. By Fnbini’s theorem. 


' {{x\,X 2 )eA\XA 2 : \x\-X 2 \<\S} J JWx^{E\)xWx 2 {E 2 ) 
< 


\ui — M 2 I ^ dC{ui)dC{u2)dC{xi)dC{x2) 


/ |lT(a:i,Mi) - hT(x2,M2)| ‘ 

E 1 XE 2 J {{xi,X2)GAiXA2 : l^i—X2|<^5} 

X dC{xi)dC{x2)dC{ui)dC{u2) ='■ L. 


Recall that by the choice of 5i, we have |lT(xi,'Ui) — lT(a:2,'U2)| < d provided that 
\xi — X 2 \ < ^6. The fact that for i = 1, 2 we have \W{xi, Ui) — W{xi,yQ)\ <C5i < 1 
for all Xi G Ai and Ui G Ei gives W (xj, Ui) G i?(0, R). Making the change of variables 
Xi = W (xj, Ui) for i = 1,2 and using the fact that the Jacobians are bounded by C"^, 
inequality fl2.10p gives 


( 2 . 12 ) 


L<C"// // \x, - X2\-'dC(ii)dC(x2)dC(u,)dC(ii-i] 

J J E 1 XE 2 J J D{5) 

< C^^eC{Ei)C{E 2 ) [[ |xi - X 2 \~'dC{xi)dC{x 2 ) 

J J Ap X A.2 

< [[ £(1 T,,(Ei))£(1 T,,(E2 ))|xi -X2r*d/:(5i)d/:(52). 

J J A.\ X a.2 


Combining fl2.11l) and fl2.12l) . gives the claim. 


□ 


3. Upper bound for Hausdorff dimension 

In this section, we prove Theorem ll.lh al and a key equality in Theorem II.li fe). 
We begin with the following observation. 
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Lemma 3.1. Let {En)neN be a sequence of subsets Then 

OO 

diniH (lini sup-En) < infjt > 0 < Oo}. 


n=l 


Proof. For 0 < s < cxo and 0 < 5 < cxo, we denote by "H® and Til the s-dimensional 
Hausdorff measure and (5-measure, respectively. Let t > Owith Y.n=l'Ko{En) < oo. 
For the purpose of proving the claim, it suffices to show that dimn (lim sup^^^o En) < 
t. In what follows, we prove a slightly stronger result that "H*(lim sup^^g^ = 0. 

Let £ > 0 and let e N so that Yl^=N'E-\x>{En) < y- For every n > N 
and k E N, we choose Un,k C such that IJ^i bJn,k P) En for all n > iV and 
^^i(diam fc)* < eL Clearly, diamf/„ fe < e, and therefore, 

OO OO OO 

■H^limsupEn) En) < ^ ^(diam < sK 

n=N n=N k=l 

As e can be arbitrarily small, we have ?{*(hmsup„^oo En) = 0, which completes the 
proof. □ 


Proof of Theorem. \l.l[ fa). The inequality dimn E(x, A) < to(A) follows directly 
from Lemma Em using a simple observation that PLl^{f{x, E)) < {CuYTO'^^E) for 
all X e t/ and E gV, where Cu is the constant appearing in fll.l3p . □ 

The rest of this section is devoted to proving that So(A) = to (A) under the 
assumptions of Theorem ll.ll fcL where so(A) and to (A) are as in fll.Sp and fll.7p . 
respectively. We start by proving that So(A) < to (A). 

Lemma 3.2. Let E G be a Lebesgue measurable set. For all t > 0, we have 
Pi\^{E) > Gt{E). In particular, for every sequence A := of Lebesgue 

measurable subsets we have so(A) < to(A). 

Proof. We may assume that C{E) > 0 and Pi\^{E) < oo. Let e > 0. For every n G N, 
we choose disjoint Borel sets En such that U^i-Fn D E and ^^^(diamE^)* < 
PL^^{E) -1- £. Notice that for all n G M, 

It{EnEn) = [[ \x - y\~^ dC{x)dC{y) > {diamEn)~*C{Ar] En)"^. 

J J{Er\En)x{Er\En) 


It follows that 


I.{E)>Y^I, {E n En) > ^(diamE„) ^C{E fl E„ 


n=l 


n=l 
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From fl3.ip and Cauchy-Schwarz inequality, we obtain 

OO OO OO 

(y~~^(diam Eny)lt{E) > {J2{dmmEnY)Q2{di8imEr,)-^C{EnEnf) 

71=1 n=l n=l 

OO 

> {J2E{EnE^)y = C{E)y 

n=l 

which implies that ^^j^(diamE„)‘ > gt{E) (see fll.dp b Hence, 'Hl^{E) + e > gt{E). 
Letting £ tend to zero, gives 'Hl^{E) > gt{E). As is a monotone increasing 

function, we conclude that 'Hl^{E) > Gt{E). According to this inequality, we have 
■So (A) < to (A) for every sequence A of Lebesgue measurable subsets of □ 

Remark 3.3. The following extension of Lemma \S.2\ can be proven with the same 
argument: if p is a finite Borel measure supported on E and t >0, we have 

qjt ('/?')> _ t{E) _ 

“ //exE 1^ - t/l"* ’ 


We proceed by estimating 'H\^{E) from above by means of Gt{E). Our estimate is 
based on a technical result stated in Proposition 13.81 In what follows, the restriction 
of a measure /i to a set -F C is denoted by fi\E, that is, fi\E{E) := p.{E 0 E) for 
all F C For a Radon measure jj, on and 0 < s < d, let 


4(/i) : = 


X — y\ ^ dp{x)dfi{y) 


be the s-energy of y. Given a Borel set E C M'^, let V{E) be the space of Borel 
probability measures supported on E, and let E~^ be the set of points in E having 
positive Lebesgue density, that is. 


E^ := [x e E : 


lim inf 

r^O 


C{E n B{x, r)) 
E(B(x,r)) 


> 0 }. 


We denote by E the closure of a set F C by F(0,1) C the closed unit ball 
centred at the origin and by C(B(0, 1)) the family of continuous maps from F(0,1) 
to R. 


We continue by verifying several elementary lemmas. 


Lemma 3.4. Letting s > 0, the mapping y A(h) *■5 lower semi-continuous on 

P(5(0,l)). 


Proof. The result is well known (see for example [101 (1.4.5)]) and follows from the 
fact that the mapping {x,y) e-)> |a: — y\~'^ is non-negative and lower semi-continuous 
on R'^ X R'^. □ 
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Lemma 3.5. Let 7] G V{B{0,1)). Suppose that {Fn)nm is a sequence of Borel 
subsets 0 / 5 ( 0 ,1) satisfying limn^aoVi^n) = 1- Then rjn ■= v{T'n)~^v\Fn converges 
to 7] in the weak-star topology as n tends to infinity. Moreover, lim^^oo hijjn) = hiji) 
for all s > 0. 


Proof. Letting g G C(5(0,1)), it follows from Lebesgue’s dominated convergence 
theorem that 

j 9XF,, d7] = j g drj, 

and therefore, rj^ converges to p in the weak-star topology. 

Let s > 0. By Lemma [3.41 we have liminf^^oo-^s(^n) > h{v)- Notice that for all 
n G N, 


lim 

n^oo 


g d7]n = lim r]{Fn)' 


LiVn) = V{Fn) ^ 



x-y\ " d7]{x)dri{y) < 7]{Fn) 


which implies that limsup^^^ 4 ( 77 ^) < Is{r]). Hence, hm„^oo4(hn) = as 

desired. □ 


For a Borel set F C 5(0, 1) and s > 0, we recall the notation /<j(5) = Is{C\p) 
from fll.Op . For every fc G N, dehne 

(3.2) Qfc := {[0,2-^)'^ + a : a G 2-^Z'^}. 

Lemma 3.6. Let F C 5(0,1) be a Borel set, and let 0 < s < d. Then for every 
p G M with 0 < p < 1, there exists a Borel set Fi (Z F so that 5(5i) = pC{F) and 
IsiF,)<2pMsiF). 

Proof. Let 0 < p < 1. Write fv := C\f and choose a large integer £ G M so that 

(3.3) (1 + ^)*<|. 

Since /^(/i) < 00 , there is n G N snch that 

(3-4) E 

Q,Q'eQn 
dist{Q,Q')< 2 -^e 

Here dist(Q, Q') = inf{|a: — y\ : x E Q and y G Q'}. For each Q G Qn, construct a 
Borel subset Q oi Q (1 F such that C{Q) = pC-{Q H F). Dehning Fi ;= Uges^ 
we have Fi C F and C{Fi) = pC{F). 


QxQ' 


k - y\ ^ dii{x)dp.{y) < |p^4(/i). 
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We proceed by showing that /s(-Fi) < 2p^Is{F). Set 7] ;= Since Fi C F, 

inequality fl3.4p gives 



Q,Q'&Qn '"VXW 

dist(Q,Q')<2-"£ 

The proof will be complete, once we show that 



(3.5) 


Q,Q'&Qn 

dmt{Q,Q')>2-^e 


Note that if Q, Q' G Qn with dist((5, Q') > x E Q and y G Q', we obtain 
dist((5, Q') <\x — y\< dist(Q, Q') + 2y/d2~'^ 
and, therefore, by fl3.3p . 

I dist(Q, < \x - y\~'‘ < dist(Q, 

This, in turn, implies that 



y\ ^dT]{x)dy{y) <dist{Q,Q') "viQ)viQ') 


X — 


QxQ‘ 



pMist(Q,Q') ®/i(Q)/i(Q') < §/ 


y\ ^dfi{x)dy{y). 


X — 


QxQ' 


Summing over Q, Q' G Qn with d{Q^ Q') > 2 ^£, we obtain fl3.5p as desired. □ 


The following lemma is a special case of Proposition 13.81 

Lemma 3.7. Let E C 5(0,1) be a Borel set with C{E) > 0, and let k,m E N. 
Assume that Eq (Z E is a non-empty Borel set such that 


C{E n 5(x, r)) ^ 1 
C(B(x,r)) ^ k 


(3.6) 


for all X E Eq and 0 < r < 2“™. Let 0 < s < d and y G V{Eo) with Is{y) < oo. 
Then there is a sequence (Th)neN of Borel subsets of E with positive Lebesgue measure 
such that the sequence fin ■= n G M, converges to fi in the weak-star 

topology as n tends to infinity, and hm„^oo-fs(hn) = 

Proof. We divide the proof into three steps. 

Step 1. Construction of (fin)neN- For all n E N, let 
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>2 "'for all i ^ j} 





be a subset of with maximal cardinality. Then 

Pn 

EoClj5(x„„2-"). 

i=l 

For i = 1,... ,pn, we denote by Qn,i the set of points y G B{xn,i, 2“") for which i is 
the smallest index such that \y — = minj=i^,,,_p^ \y — Xnj\. Then the sets Qn,i, 

i = 1,... ,pn, are pairwise disjoint Borel sets satisfying 

Pn Pn 

(3.7) Eo C IJ Qn,i = y B{xn,i, 2"”) and 

i=l i=\ 

(3.8) B{xn,i, C Qn,i c B{xn,i, 2"") for alH = 1,... ,p„. 




For alH = 1,... dehne 

and set c := maxj=i_ c*. Lemma implies that for every i = 1,... ,pn, we can 
construct a Borel set Fn^i such that 

(3.10) Fn,i cEn B{xn,i, 2-^-^), 

(3.11) C{Fn,^) = ^C{En B{xn,u 2-"-')) and 

(3.12) /,(F„,,) < {E n B{xn,i, 2-"-^)) . 

By fid.iop . the sets i = 1,... are pairwise disjoint and, moreover, 

(3.13) dist(F„,i, Fnj) > 2"”"^ for i ^ j. 


We complete the construction in step 1 by setting 

pn 

Fn := \jFn,i and ;= £(Fn)"^£|ir„. 

i=l 

Observe that £(F„) > 0 since C{B{x, r) fl i7) > 0 for all x E Eq and r > 0. 

Step 2. Convergence of {fin)neN- By 03.91) and 03.111) . we have C{Fn^i) = c~^y{Qn,i) 
for alH = 1,... ,Pn- It follows that 

(3.14) E{Fn) = c~^ and 

(3.15) yn(^Qn,i') f^n(^f^n,i) f^(^Qn,i) 

for alH = 1,... ,Pn- Let F C be a compact set. From 03.151) and the fact that 
diam(Q„^j) < 2 ■ 2“"' (see 03.8p j. we conclude that for all £ > 0, (recall 02.41) 1 

hmsup/i„(F) < limsup PniQnp < yiV^{F)). 

n—>-cx) n—^oo ^ 

l<2<Pn 

Qn,iO.F'e 
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Combining this with the fact that /i(-F) = hme^oh(f^e(-^)), leads to the conclu¬ 
sion limsup^^oo hn(-^) < h(-^)- The weak-star convergence now follows from the 
Portmanteau theorem [38l Theorem 17.20]. 

Step 3. Convergence of (/s(/in))neN- Since the sequence (/in)neN converges to p 
in the weak-star topology, Lemma 123] gives liminf^^oo^(hn) > Hence, for 

the purpose of proving that lim^^oo hiPn) = hip), it suffices to show that for every 
£ > 0, there exists N eN such that 

(3.16) < (1 + 


for all n > N. Let £ > 0 and select £ G N such that 
(3.17) (1 + |)*<1 + |. 

Moreover, choose a large integer N > m such that for all n> N, 


(3.18) 

where 


\x-y\ ^ dp{x)dp{y) < ^Is{p) 


{{x,y) : \x-y\<2 "(£+8)} 


L := max {2\f + 8)^ 2k‘^IsiB{0,1))C{B{0, 1))"^} . 

Let n > N and set := {Qn,i : i = 1,. .. ,Pn}- Notice that if Q,Q' G D„ with 
dist((5, Q') > X E Q and y E Q', we have by 03.81) that 

dist(Q, Q') < \x — y\ < dist((5, Q') + 4 ■ 2“" 

and, therefore, by 03.17p . 

(1 -F |)“^ dist(Q, Q')~* < k - 2/1“^ < dist((5, Q')~*- 
Combining this with 03.15p . we conclude that 

\x - y\~" dpn{x)dpn{y) < dist{Q,Q')~"pn{Q)Pn{Q') 


QxQ' 


= dist(Q,Q') ^p{Q)p{Q') < (1 f) 


\x — y\ ^ dp{x)dp{y). 


QxQ' 


Summing over Q, Q' G with dist(Q, Q') > 2 we obtain that 


E 


Q iQ' 

dist{Q,Q')>2-^i 


\x-y\ " dpn{x)dpn{y) < {1 + ^)Is{p)- 


QxQ' 


To complete the proof of 03.16p . it is sufficient to verify that 


(3.19) 


E 


|x-y| ' diin(x)dfin(y) < Psip), 


QxQ' 


Q,Q'e'Dn 

dist(Q,Q')<2-"^ 
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Since /i„ is supported on = ljr=i the left-hand side of fl3.19p is bounded 
above by 


^ // \x-y\ "dfinix)dfiri{y) =■{!) +{II) 

dist(F„,i,F„,j)<2“"(£-|-4) 


where 


(/) - E 

L<i, 

(n):= E 


1<* J<Pn: 

dist(F„^i,F„j)<2“"(£-|-4) 


l<i<Pn 


X — y\ ^ dyn{x)dyn{y) and 

X - 1 / 1 "^ dfin{x)dyn{y)- 


^n.i X ^n.i 


We proceed by estimating (I) and (II) separately. First we obtain 


(/) < 2^^+^>yr^{Fn,i)yn{Fnj) (by dSISD) 

1<* J<Pn: ij^j 
dist{F„^i,F„j)<2-'^(e+4) 

Y, 2 <"+'>xq„,)a(q„,j) (by Una) 

^<i,j<Pn- i^j 

dist(F„^i,F„j')<2“"(£+4) 

< 5^ 2i"+‘>>((3);,((3') 

Q,(5^£Dti 

dist(Q,Q')<2""F+4) 


< 


E 


2"(£ + 8)^ 


Q^Q' ^F)rh 

dist(Q,Q')<2""(m) 


QxQ' 


< 2\i + %y 

< lUy). 


{(x,y) : \x-y\<2 "-(£+8)} 


x-y\ ^ dii{x)dii{y) (by ([S3D) 
X — y\~^ dfi{x)dy{y) 

(by (M)) 


Set a := £(5(0,1)) and {3 := £(5(0,1)). Using the change of variables x = rx, it 
is straightforward to see that 


Is{B{x,r)) = C{B{x,r))‘^a 
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(by dSH) 


for all x G and all r > 0. Therefore, 

(//)= 

l<i<Pn 

< Y, 2cps{EnB{xn„2-^-‘^)) 


l<i<Pn 


E 


2lJ,{Qn,i)^Is{E n B{Xn,i,2 ” ^)) 


l<i<Pn E(^E n B[Xn,i,2 "■ ^)) 


l<i<Pr} 


< {2k‘^a ^/38®) f f \x — y\ dn{x)dn{y) 

l<i<p^ ^n,i^Qn,i 


< (2fc^a-^/38*) 

< 14(h)- 


\x-y\ ^ dy{x)dy{y) 


{(x,y) : \x-y\<2-2-^} 


(by dOT) 

(by dSSD) 
(by 03.2011 and 03.6^ 1 

(by m) 

(by dSUD) 


We conclude that (/) + {II) < ^Is{y), from which 03.19P follows. This completes 
the proof of Lemma 13.71 □ 


Now we are ready to state the main technical result of this section. 

Proposition 3.8. Let E (Z be a hounded Borel set with C{E) > 0, and let 
0 < s < d. Assume that y G V{E^) with Is{y) < oo. Then there is a sequence 
{En)n£fi of Borel subsets of E^ with positive Lebesgue measure such that the sequence 
Pn ■= E{En)~^C\F^, n G M, converges to y in the weak-star topology as n tends to 
infinity, and hm„^oo4(hn) = 4(h)- 


Proof. Without loss of generality, we may assume that E C i?(0,1). For every 
A;, m G N, dehne 


Ek,m - ^X ^ E . 


C{E n B{x, r)) 
£(B(x, r)) 


> ^ for all 0 < r < 2 "*}, 
k ^ 


and set Ek := Um=i Ek,m- Then Ek,m f Ek m tends to inhnity and, moreover, 
Ek t E~^ as k tends to inhnity. Choose sufhciently large fco ^ such that yiEk^) > 0. 
For every integer k > ko, pick G Id such that 


T{Ek,mk) > (1 - \)T{Ek)- 


Since Ek f E~^ as k tends to inhnity and y is supported on E^, we have 


lim y{Ek,mk) = 1- 

k^oo 
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Set Tjk := ^{Ek^ruk) for all k > k^. From Lemma 1X51 we obtain 

(3.21) lim r]k = and lim Is{r]k) = 4(/^)- 

fc—)-oo k^oo 

Let k > kf). Replacing in Lemma 13.71 the sets E and Eq by E^ and Ek^mt, 

respectively, implies the existence of a sequence (Ffc,i)igN of Borel subsets of E^ 
such that 

lim C{Ek,i)~^C\F^i = Vk and lim Is[C{Ek,i)~^C\F^ i) = LiVk)- 

Z—kOO ’ Z—>-00 ’ 

Combining this with fl3.2ip . we see that there exists a sequence (ik)keN of natural 
numbers such that 

lim £(Ek,iJ~^£lF,,,^ = /i and lim £(£(Ek,iJ-^£lF,,J = 

rC—rOO K —rOO 

This completes the proof of Proposition 13.81 □ 

Next lemma states that every Lebesgue measurable set with positive Lebesgue 
density is contained in a Borel set with positive Lebesgue density having the same 
Hausdorff content as the original set. 

Lemma 3.9. Let R > 0 and s > 0. Assume that E C R(0,i?) is a Lebesgue 
measurable subset o/R'^. Then there exists a Borel set X C 73(0, i?) such that 
E C X, £{X \ E) = 0 and 77^(73) = 77^(X). Furthermore, under the additional 
assumption E~^ = E, we may choose X so that X^ = X. 

Proof. The dehnition of 'H^(-) implies that for every n G N, there exists a sequence 
(7^n,i)ieN of Borel sets satisfying E C IJi^i Fn,i and X)^i(diamF„,i)^ < H%,{E) + 
Dehning F ■■= nr=iU“ ' En^i, it is clear that E is Borel measurable, E (Z E and 
'^loiF) = 'kiloi.F). Moreover, there exists a Borel set A C 73(0, R) such that E C A 
and £{A) = £{E). Setting X := FflA, it is easy to see that X fulhls all the desired 
properties. 

If E~^ = E, the above construction may lead to the situation where X’*' ^ X. 
However, we have E C X+ C X and, therefore, 'H^(X+) = Rl^{E) = 'H^(X) 
and £(X+) = £{E) = £{X). Note that (X+)+ = X+. (Indeed, (A’*")"'' = A'^ for 
all Lebesgue measurable sets H C R'^ since £{A'^) = £{A).) Since X is a Borel 
set, so is X+. We complete the proof by deducing that the set F := X+ has the 
following properties: Y C 73(0,73) is a Borel set, = Y, E Z Y, £{Y \ 73) = 0 
and H‘^(Y) = W^(E). □ 

The next lemma may be regarded as a complementary result to Lemma 13.21 
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Lemma 3.10. Let 0 < t < s < d and R > 0. Then there exists a positive constant 
C = C{s, t, d, R) such that for all Lebesgue measurable sets -E C -8(0, R) with = 
E, we have 

nUE) < CG,{E). 


Proof. We may assume that -E 7 ^ 0. Since -E+ = E ^ we have jC{E) > 0 and, 
therefore, Rl^{E) > 0 . 


We first assume that E is Borel measurable. By Frostman’s lemma |l5l Theorem 
8 . 8 ], there exists a Radon measure pi supported on E such that r)) < r® for all 

X G and r > 0 and, moreover, p.(E) = cR^(E), where c is a constant depending 
only on d. Next we make a standard calculation in a slightly complicated looking 
fashion since that will be useful for later purposes (see Section | 8 ]). Let h{r) := r* 
and h{r) := for all r > 0. Set <5 := | — 1 and a := pi{E)~^. Then h{r) < h(r)^+'^ 
for all r > 0. By Theorem 1.15], we have for some constant Ci depending on t 
and s that 


0 < /t(/i) = 



> n}) du dp.{x) 


< 


< 



■ h{\x-y\) 
mm{fi{E), p{B{x, h~^du dpi{x) 

p,{E)du+ / h{h~^du) dp,{x) 


J a 
fOO 


< / {pi{Ey 1 +^ + 


u 


-1-5 


du) dpi{ 


X) 

i-i 


< c„.(£)‘+w < cPcWJB{0,R))y--ME) 


Thus 0 < R(/i) < cpi{E) < 00 , where c is a constant depending only on t, s and R. 

Applying Proposition 13.81 to E, we hnd a sequence (/ifc)fceN of measures such 
that pik = T{E)C{Ek)~^C\Ek and lim^^oo A(/^fc) = R{t)- Here each E^ is a Borel 
measurable subset of E with 0 < C{Ek) < 00 . For all sufficiently large /c G N, we 
obtain 

= h(pt) < 2h(p) < 2cp(E), 

E[Ek) 

giving 

HUE) = c-V(B) < 2cc-‘< 2cUG,{E) 

by fll.9p . Choosing C := 2cc“\ completes the proof for Borel sets E. 


The general case of E being Lebesgue measurable may be reduced to the above 

setting in the following manner. By Lemma 13^ there exists a Borel set X C .8(0, R) 
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so that X+ = X, E C X, W^{X) = W^{E) and C{X \ ^) = 0. Since E ^ X 
and C{X \ i?) = 0, we have Gt{X) = Gt{E). The above established inequality 
H^(X) < GGt{X) implies that Hl^{E) < GGt{E). □ 

As an immediate consequence of Lemma ld.lUl we prove that the quantities to{A) 
and So (A) defined in 01.71) and 01 .Sp . respectively, agree provided that the sets An 
are Lebesgue measurable, uniformly bounded and = An. 

Corollary 3.11. Let R > 0. Assume that A := is a sequence of Lebesgue 

measurable subsets of B{0,R) C such that Af = An for all n G N. Then 
^o(A) = so(A). 

Proof. The claim follows immediately from Lemmas 13.21 and 13.101 □ 

Proof of Theorem \l.l[ fc). The statement follows directly from Theorem II.II fal-fbl 
and Corollary 13.Ill where the proof of Theorem ll.ll fbl will be given in Section[5l □ 


4. Minimal regular energy 


In this section, we introduce a new concept of minimal regular energy and study 
basic properties of it. We also explain how it can be used to estimate dimensions of 
random covering sets. The main results are Proposition 14.51 and Lemma 14.71 which 
are needed in our proof of Theorem ll.ll fbL 

For E C M'^, set 


Vo{E) := {p e V{E) : /i CiC\Ei where /c G N,c* > 0 and Ei <Z E are Borel sets}. 

i=l 

Recall from Section Othat V{E) is the space of Borel probability measures supported 
on E. For E and 0 < s < d, define 

/ inf{A(/i) ; /i G Po{E)}, if £(i?) > 0, 

ifC{E) = 0. 

The quantity Ts{E) is called the minimal regular s-energy of E. 


Lemma 4.1. Let E G and 0 < s < d. Then the following properties hold: 

(i) If E G E is a Borel set, then Ts{E) < Ts{E). 

(ii) If C{E) > 0, then Fs(£') < oo. 

(hi) If E is bounded, then Ts{E) > 0. 
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(iv) For every £ > 0, there exists 6 = S{E,e) > 0 such that 

T,{F)<Ts{E)+e 

provided that E G and C{E \ E) < d. 

(v) Let {En)nm be a sequence of Borel subsets of E. Supposing that C{E) < oo, 
we have 

OO n n 

T. (U B.) = l™ r. (U B.) = mf r. (U B,) ■ 

i=l i=l 2=1 


Proof. The statement (i) is obvious. To verify (ii), choose a compact set F G E 
with C{E) > 0 (recall that C is inner regular), and set /i := C{E)~^C\f. Clearly, 
/i G Vo{E). Since 0 < s < d, we have 


Isiia) = C{E) [ \x-y\ dC{x)dC{y) 

J JFxF 

< C{E)~‘^ f f \x — y\~^ dC{x)dC{y) < oo, 

J Jb(0,R)xB{0,R) 

where i? > 0 is sufficiently large so that E C 5(0, i?). Hence Ts{E) < oo. 

For the purpose of proving (iii), suppose on the contrary that Ts{E) = 0. Then 
there exists a sequence (/in)neN such that pn £ 'Po{E) and lim„^oo ^(Ain) = 0. Since 
E is bounded, the sequence (/in)neN has at least one accumulation point, say /i, in 
the weak-star topology. By Lemma ITTI Is{-) is lower semi-continuous and, therefore, 
Is{l) = Oj leading to a contradiction since /i is a Borel probability measure. This 
completes the proof of (iii). 

Next we verify (iv). We may assume that C{E) > 0. Then Ts{E) < cxo by (ii). 
Let £ > 0. By the definition of rs(-), there exists p = ^ 'Po{E) such 

that Is{l) < ^s{E) + I where Ei C E and C{Ei) > 0 for alH = 1,..., fc. Dehne 
(5i := min{£(5j) : z = 1 ,..., k}, 


7 := 


r.(g) + f 

r,(£:) + E 


and d := (1 — 7 )^ 1 . 


Let E G B(M'^) with C{E\E) < 6. We proceed by showing that Ts{E) < Ts{E) + e. 
First notice that for alH = 1,..., fc. 


CiEiHE) > CiEiHE) - C{E\E) = C{Ei) - C{E\E) 

> C{Ei)-6>^C{E,). 
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Letting 0 < ^) < 1, by the inner regularity of £, there is a compact set Ei <Z EiP\ F 
such that C{Ei) > gC{Ei n F) for alH = 1,..., fc. Setting 

1 . ^ ^ 

P-F := — 

i=l 

where Cp := Y!1 =i CiC-{Ei) > 0, the measure /ij? is supported on F and, therefore, 
/iF £ 'Poi.F). Using the fact that Uj C -U for alH = 1,..., fc, we deduce that 

C(Ei) > QC{Ei n F) > Q^C{Ei). 

Thus, cf > Yl’i=iCigiF{Ei) = p 7 and 

/.(/iF) < icF)-^Is{fi) < p-V^(r,(F) + I) = g-\T,{E)+e). 

Hence Ts{F) < g~‘^{rs{E) + e). Letting g tend to 1, gives Ts{F) < Ts{E) + e. This 
completes the proof of (iv). 

Finally, (v) follows from (i), (iv) and the fact that 

oo n 

I^^C{[JE,\{[JE,))= 0 . 

i=i 


i=l 


□ 


We proceed by giving an equivalent dehnition of rs(H) although we will not 
apply it in this paper. We use the notation /i f to indicate that the measure /i is 
absolutely continuous with respect to the measure f. 

Lemma 4.2. Let E C With convention inf 0 = oo, we have 
Ts{E) = : fv G V{E) with /i <^ £}. 

Proof. It is sufficient to show that for every fi G V{E) with p -C £ and for every 
£ > 0, there exists r] G Vq{E) such that 

£(h) < h{p) +e- 

To prove the above fact, we denote by h = ^ the Radon-Nikodym derivative of /i 
with respect to C. Approximating h by step functions, we see that for every 5 > 0, 
there exists a step function g = Yl^=i^iXEi, where a* > 0, F* is a Borel set and 
Ei G E for alH = 1,..., A;, so that 

\lsip) - ff \x- y\~"g{x)g{y) dC{x)dC{y)\ < | 


h{x) dC{x) — j g{x) dC{x) \ < 5 . 
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(4.1) 
and 

(4.2) 


Let u := YA=iaiC{Ei). Then u > 1 - 6 hy (gS])- Defining rj := 
implies that 7] G Vq{E). Using fl4.ip . we get for a small enough 5 that 


I sir]) = u 


-2 


\x - y\ "g{x)g{y) dC{x)dC{y) 


< ls{y) + £• 

This completes the proof of the lemma. 


□ 


Lemma 4.3. Let he a decreasing sequence of compact subsets of Mf, and 

let 0 < s < d. Assume that there exists c > 0 such that Ts{En) < c for all n G N. 
Then 'H^( En) > c"h In particular, diniH ( En) > s. 


Proof. According to the definition of rs(-), for every n G N, there exists fin G Vo{En) 
so that IsiPn) < c. Let fi be an accumulation point of the sequence {fin)nm in fhe 
weak-star topology. Then fi is supported on nnd, furthermore, < c 

by lower semi-continuity of Is{-) (see Lemma 13.4p . The conclusions follow from 
Remark 13.31 □ 


In the remaining part of this section, we assume that U C is open and 
(A„(x))„gN is a sequence of ;B(M'^)-valued functions defined on U such that 

(C-1) C{An{x)) < oo for all X G f/ and n G N, and 

(C-2) C[{An{x) \ Aniy)) U (A„(^) \ A„(x))) = 0 for all x G f/ and n G N. 

Let ;= n^i ^ endowed with the product topology. Consider y G P(U) and 
set P := n*=i^- 

Lemma 4.4. Let E G with C{E) < oo. Then, for all n G N, the mapping 

n 

(xi)(Li^r,(unljA(x,)) 

i=l 

is upper semi-continuous on U” := Y\a=i ^■ Moreover, the mapping 

OO 

X := (xi)~i H- n IJ Ai{xi)) 

i=l 

is Borel measurable on . 


Proof. Let x G and n G N. By (C-2), Ai(xj) \ Uj=i^i(l/i)) i^ close 

to 0 when (|/i)”=i G is close to (xj)”^]^. Applying Lemma l4.1[ fivL we obtain 
upper semi-continuity (and hence Borel measurability) of the mapping (xj)”^]^ i—)■ 
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Ai{xi)) defined on and that of the mapping x i-^ rs(£'nlj”^^ Ai{xi)'j 
defined on U^. It follows from Lemma fd.ll fvi that 

n oo 

n |jAi(a:i)) = r5(En IJ 

i=l i=l 

which, in turn, implies Borel measurability of the map x i—)■ rs(i? fl IJ^i on 

U^. □ 

Next proposition provides a sufficient condition for determining a lower bound for 
Hausdorff dimensions of typical random covering sets. 

Proposition 4.5. Let E C be compact with C{E) > 0. In addition to (C-1) 
and (C-2), assume that An{x) is compact for all x ^ U and n G N. Let 0 < s < d. 
Suppose that for all compact sets E <Z E, we have for F-almost all x G that 


(4.3) 

Then 


OO 

r,(Fn (U = r,(F) for dine N. 


(limsup > Ts{E) ^ and dimH(limsup 74„(a;„)) > s 

n—^oo n—>-cx) 

for F-almost all x G . 

Proof. From fl4.3p . we obtain 

OO 

r,(En(ljA(x.))) =Ts{E) 


2=1 


for P-almost all x G U^. Note that 0 < Ts{E) < cx) by Lemma [4.11 claims (ii) and 
(hi). Letting i > 2, Lemma 14.11 (v) and Lemma 14.41 imply the existence of a Borel 
measurable function ni : —?■ N such that 

ni(x) 

r,(En(lJ A{x,))^ <{i + r^)r,{E) 


2=1 


for P-almost all x G U^. By Lemma lFTl fii. we hnd G M and a Borel set Ai C 
so that 

Ni 

(4.4) and F, (e n ((J 4(x,))) <(l + ri)F,(E) 


i=l 


for all (xi,...,X atJ G Ai, where := Y[^=iV- Applying fl4.3p with E = E D 
Aj(xi)) , gives for all (xi,..., xatJ G Ai that 

A^l OO 

r,(Bn(lJ.4i(i.))n( [J Mx,))) < {i + r')r,(E) 


2=1 


j=Afi+l 
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(4.5) 










for r^^-almost all (xat^+i, XArj+ 2 ,...) G U. Moreover, by Fubini’s 

theorem, inequality fl4.5p holds for P-almost all x G Ai x U. As above, it 

follows from Lemma fd.lh il that there exist a natural number N 2 > Ni and a Borel 
set A 2 C Ai X n^^Wi+i ^ > "^^^(Ai) — such that 

Ni N2 

r,(En(ljA,(a;,))n( (J A,(a;,))) < (i+ r')(i+ r2)r,(E) 

i=l j=Ni-\-l 

for all (xi,..., XN2) G A 2 . 

By induction, we deduce that there exist a strictly increasing sequence {Nn)nm 
of positive integers and a sequence (A„)„gi^ of Borel sets such that A„ C 
An+i c An X niw:;+i u, 

(4.6) r/'^’^+HAn+i) > 


(4.7) r,(Enn( u 7i,(x.))) < (n(i + 0)r.(E) 

k=l 2 = 7 Vfc_i+l i=l 

for all (xi, ..., xat^) G An. Here A^o := 0. Dehning Q := n^i(An x 
using fl4.6p . implies that 


(4.8) 


CX) 

p(H) > 1 - 

n=l 


i-2 

i-l 


2=1 


-1 


Moreover, by dED and Lemma 14.31 we have 

00 Nn O 

«i(n u .4*w) > 

(4.9) 

^ ^ 00 Nn 

dimH(p| IJ Ai(a:i)) > s 


n=l i=Af„_i+l 


for all X G H. This gives dimH(limsup„^oo A„(a;n)) > s for all x G 17. Since i can 
be taken arbitrarily large, it follows from fl4.8p that 


^{^(limsup A„(a:„)) > Ts{E) ^ and dimH(hmsup A„(a;n)) > s 

n—)-oo n^oo 

for P-almost all x G U^. 


□ 


The above proof readily leads to the following deterministic version of Proposi¬ 
tion [TSl which may be of independent interest. 
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Proposition 4.6. Let E G be compact with C{E) > 0, and let (A„)neN be a 
sequence of compact subsets Let 0 < s < d. Suppose that for all compact sets 

E C E, we have that 

OO 

r.(rn(U A)) =T,{E) for alln^n. 

i=n 

Then 

^^^(limsupA^) > and diniH (lim sup > s. 

n^oo n—^oo 

In the last result of this section, we give a sufficient condition for the validity 
of fl4.3p . Recall that, by the dehnition of rs(-), the inequality fl4.3p is valid for all 
E e with C{E) = 0. 

Lemma 4.7. Let E G with C{E) > 0, and let 0 < s < d. Assume that for 

every e > 0 and <5 > 0 and for every n G N, there exist an integer N > n and a 
Borel measurable set hi C with P(r2) >1 — 5 such that 

N 

(4.10) / r,(FnMA,(a;,)) dP(x) <r,(F) + £. 

i=n 

Then for F-almost all x G , 

OO 

T,{En\jA{x,))=T,{E) 

i=n 

for all 77 , G N. 


Proof. Let n G N and 7 > 0. By Lemma [d.ll fi'). 

N OO 

r,(F n IJ A{xi)) > r,(F n IJ A,{xf)) > r,(F) 

i=n i=n 

for all X G and iV G N. Let 

CX> 

;= |x G : r, (f n (U A(x,))) > r,(F) + 7 }. 


It follows from Lemma 14.41 that hi' is a Borel set. We show that P(f2') = 0. Suppose 
on the contrary that P(r 2 ') > 0 and choose 


(4,11) 




2(7 + 2r.(F)) 
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Recall that Ts{F) < oo by Lemma [4.II fill. Then for all integers N > n and for all 


Borel measurable sets hi C with P(r2) > 1 — <5, we have 


N 


I T,{Fn[jA{x,)) dP(x) 


i=n 


> f r,(F) dP(x) + f r,(F) + 7 dP(x) 



= p(f] \ n + 7 ) 


> (P(f]) - p(f]'))r.(F) + (P(fi') + p(f]) - i)(r,(F) + 7) 
= (2P(fi) - i)r,(F) + (P(fi') + P(f2) - 1)7 
>(l-2(5)r,(F) + (P(f2')-^)7 

= Ts{F)+e. 


(by mH) 


This contradicts 04.101) and completes the proof. 


□ 


5. Lower bound for Hausdorff dimension 


The main purpose of this section is to verify Theorem ll.ll fbL This is achieved 
by showing first that, under certain assumptions on the measure rj G 'P{U) and the 
sequence (A„(a:))„gN 5 the assumption 04.101) of Lemma 14.71 holds. Theorem ll.ll fbi 
then follows by applying Lemma 14.71 and Proposition 14.51 

We start with a simple observation on independent random variables. 

Lemma 5.1. Let (a„)„gN be a sequence of positive numbers such that = oo, 

and let 0 < c < 1. Suppose that (a;„)„gi!} is a sequence of independent random 
variables with Un G {0} U [a„, oo[ and the probability P satisfies 


(5.1) 


P(iJ„ 7 I 0) > c. 


Then for all N and C > 0, we have 

M 



n=N 


Proof. Dehne := min{l,a„} for n G Id. Then either = 1 for inhnitely many 
n G N, or for all sufficiently large n G M. In both of these cases we have 


1 bn = OO. 

Let iV G Id and C >0. Defining 



0, if = 0 
1 , if Un 7 ^ 0 , 
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gives 


(5.2) ojfi ^ cdsfib^i 

for all n G N. Set Xk := J2n=N conbn and Ck ■= lE(-^fc) for /c G N, where the expecta¬ 
tion with respect to P is denoted by E. Then fIS.ip and the fact that = oo 

imply 

N+k 

(5.3) Ck>c^bn>2C 

n=N 

for all large enongh k eN. Applying Hoeffding’s ineqnality (see [281 Theorem 2]) to 
the independent random variables {oJnbn)n=Ni taking into account that J2n=NibnY < 
(since 0 < < 1) and using fl5.3l) . we have for all sufficiently large k eN 

that 

P(W <Y)< - E(V.)I > iE(W)) < 2exp(—hgh-) 

(^ “^2 1 N-\-k 

<2expf ^ ) <2exp(--c2^6„). 

^ l^n=N n=N 

Finally, fl5.2p . (15■3p and the above inequality combine to give that for all large enough 
kEN 

N+k N+k ^ 

Wn > C*) > > C) > P(Xfc > 

n=N n=N 

^ N+k 

>l-2exp(--c^5^t„)^h 

n=N 

This completes the proof. □ 


In the remaining part of this section, let 17 C be open and let E C t/ be a 
compact set with C{E) > 0. Assume that 7] E V{U) satishes r]{E) > 0, r]\E -C C\e 
and 


(5.4) 


hix) 

TTT 
x,yeE h[y) 


< oo, 


where h := is the Radon-Nikodym derivative of tiIe with respect to C. Set 
P := n^i 7- L^t 0 < s < d. Next we dehne the sequence (A„(x))ngN- 


Definition 5.2. Let yo E M'^. Assume that {Kn)nm is a sequence of compact sets 
in satisfying 


(i) C{K^) > 0, 

(ii) lim^^oo diam 77^ = 0, 
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(iii) lim„^oodist(|/o,-ft'n) = 0 and 

(iv) Yln=i 9 siKn) = oo (recall ((LlDy). 


Choose ro > 0 such that Kn C B{yo,ro) for all n G M. Assume that W : U x 
B{yo,ro) MA is a uniform bidijfeomorphism (recall Definition lg.il) satisfying 
W(x, yo) = X for all x E U. Define An{x) := W{x, Kn) for all x & U and n G N. 


The sequence (74„(a;))„gN has following properties: 


Lemma 5.3. Let (y4„(x))„gN o,s in Definition \5.A Then the properties (C-1) and 
(C-2) from Section^ are satisfied. Furthermore, 


(C-3) for every e > 0 and for every Borel set F <Z E with C{F) > 0, there exists 
G N so that 


C{{x G F : 


C{FCAn{x)) 

C{An{x)) 


> 1 


e}) >(l-£)£n) 


for all n > N, and 

(C-4) for all Borel sets Ei,E 2 C E with positive Lebesgue measure and for every 
e > f), there exists iV G N such that 


\u — v\ * dC{u)dC{v)dC{x)dC{y) 


E1XE2 j JAn{x)xAm{y) 


<( 1 +^) 

for all n,m > N. 


C{An{x))C{Am{y))\x - y\ ^ dC{x)dC{y) 


E1XE2 


Proof. Property (C-1) is clearly valid. Note that C{F) = lim^^ofor all 
compact sets F C'Mf (recall fl2.4p h Let n G M. For every 5 > 0, Dehnition I5.2f al 
implies that An{y) C Vs{An{x)) if y is close to x. Thus Ymvy^x E(^An {x)\An{y)) = 0 
by the continuity of a; i-G- C{An{x)). For every e > 0 and x eU, Dehnition I5.2f a) 
guarantees the existence of 61,62 > 0 such that C(y^.^^{Aniy)) \ Aniy)) < e for all 
y G B{x, 62 ). This, in turn, gives C[An{y) \ An{x)) = 0, implying (C-2). 

Property (C-3) follows from Lemma 12.31 and Dehnition 15.21 Til and (iii). Finally, 
(C-4) is given by Lemma [2.41 and Dehnition 15.21 fiil and (iii). □ 


Now we are ready to prove that the assumption 04.101) of Lemma 14.71 is satished 
for compact sets. 

Proposition 5.4. Let F <Z E be a compact set with C{E) > 0. Then for every 

£ > 0, (5 > 0 and n E N, there exist an integer N > n and a Borel measurable set 
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Q C with P(f2) > 1 — (5 such that 

N 

(5.5) / T,{Fn\jA{x,))dnx.)<Ts{F)+s. 


Proof. Let e > 0, <5 > 0 and n G M. Choose /i = G VoiF) satisfying 

j.(/x)<r,(F) + f. 

Let 0 < 7 < 1 be sufficiently small (which will be determined later). By partitioning 
Fi into smaller Borel sets, if necessary, such that each new Fi is an approximate level 
set of the density h with small diameter and with ri{Fi) > 0 (recall that C{F) > 0 
implies ri{F) > 0 by fl5.4p L we may assume that for alH = 1,..., A; and m >n, 

h{x) C{Am{x)) IsjAmjx)) ) 

.h{y)' C{Am{y))' Is{Am{y))t 
For every i = 1,..., /c, hx Zj G F). Dehne for all m> n, 

C{FinAm{x)) 


(5.6) 


sup max 

x,y&Fi 


< 1 + 7 . 


Fi^rn • ^ Fi 


> 1 - 7 }. 


C{Amix)) 

Using the fact that the map x i-7 C{F O An{x)) is Borel measurable (see the proof 
of Lemma [2Bl) . we deduce that Fi^m is a Borel set. By (C-3) and (C-4), there exists 
an integer M > n such that 


(5.7) /:(F,,J>(1-7)£(F,) 

for alH = 1,..., fc and m> M and, moreover, 

\u — dC{u)dC{v)dC{x)dC{y) 


(5.8) 


F'iy.Fj J (3^)X.Ap(^) 

3. 


<( 1 + 7 ) C{Am{Zi))C{Ap{Zj)) 
for alH = 1,..., /c and m,p > M. 


\x — y\ * dC{x)dC{y) 


Applying Lemma 0 with = gs{Ara{zi)) and = XFi,m. 9 s{Ara{zi)) (recall 
fll.4l) L Dehnition 15.21 (iv) together with inequalities fl2.ip and fl5.7p imply that we 
may choose integers Mi := M < M 2 < ■ ■ ■ < M^+i recursively such that 

Afi+i—1 

P({xGU^: ^ XF,,SXm)gs{Am{Zi))>M^])>l-^ 

rn=Mi 

for alH = 1,..., A;. Let N := M^+i- Dehne 

A^i+l —1 

(5.9) Dj := {x G f/^ : ^ XFi,Axm)9s{Am{zi)) > 7"^} 

m=Mi 
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for alH = 1 ,..., /c and set 


(5.10) 


SJ:=p)SJj. 


i=l 


Then is a Borel set with P(r2) >1 — 7 . 

For all X G we define a hnite Borel measure as 

k 


*=1 mGSi{x) 


where 


S'i(x) := {m e N : Mi <m < M^+i, Xm e -Fi,m} and 






peSi(x) 


-1 


Since F and Ai{xi) are compact the measure jM is supported on F fl lJi=n^*(^*)- 
Notice that if Xm G Fi^m, the inequality fl5.6p results in 

C{Fi n Am{Xm)) > (1 - 'y)C{Am{Xm)) > (1 “ 7)(1 + C{Am{Zi)) 

which, in turn, yields 

r/T?\ ^{AmiZi))C{Fir] Am{Xjn)) f 

- Y .^, C ( F .) Y . -774777-( E 


i=l 


mGSi{x) 


peSi{x) 


> (l-7)(l + 7) ^^Ci£(Fi) 


C{A,^{zi)y 

Is{Am{Zi)) 


y ^ 9s{Ap(^Zi 
pe5i(x) 


-1 


*=1 ms5i(x) 

= (1 -7)(l + 7)"^ 

where ||p^|| represents the total mass of Since ^ ^o(-^Fl^(xj)), 

we have 

r,(F n [J A(x.)) < < M^MiZ). 


In what follows, we estimate (iP(x). Set 

Sn:={S = : Si C {M„ M, + 1,..., M,+i - 1} and gs{Ap{zi)) > 7 "'}• 


peSi 


For S G iSq, define 


71 ^(S) := P|{x eu^ : Xm^ Fi^rn if m G Si, and Xm G {Fi^mY 


i=l 


if m G {Mi, Mi + 1,..., Mj+i - 1} \ S'j}. 
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(5.11) 








Clearly, tt ^(S) is a Borel set. Observe that O = UseSn ^ where the union is 

disjoint. Let 


Js{A,B) 


AxB 


X — y\ ^ dC{x)dC{y) 


for all Lebesgue measurable sets A,B C Consider S G 5^ and define := 
^meSi 9 s{Amizi)) for alH = 1,..., A;. Then 


(5.12) 


k k 

i=l j = l m£Si p£Sj 


CiCjC{Fi)C{Fj)C{Am{zi))C{Ap{zj)) 
QSiQSjIs{Aui(^Zi))Is {Ap(^Zj )) 


^ / JsiA^(^Xjji), Ap(^Xp')') (iP(x). 
J 7r“l (S) 


In order to complete the proof of Proposition 15.41 we need two more lemmas. 


Lemma 5.5. Let (y, F, iz) he a probability space, and letu: Y xY —)■ M and u: Y ^ 
M be non-negative measurable functions. Let Ei, ..., G F with u{Ei) > 0 for all 
i = 1,..., N. Then we have 


^ \ ^ TT^ (W 


2=1 


j = l 


Tz{Ei)-u{E2) JeixE2 


u{yi,y2) du{yi)du{y2) 


and 


E N Pf'^ 1C i /* 

Y[xEAyi))Hyi) YlMyj) = ' L Myi)- 


i=l 


i=i 


IJ JEi 


Proof. The equalities follow from simple calculations. 


□ 


We will use the Landau big O notation in the sense that, given positive functions 
gi, 5f2: M —M, the notation (71(7) < (1 + 0(7))5f2(7) means that there exist C,6 > 0 
such that (71(7) < (1 + C'j)g 2 {'j) when 0 < 7 < 5. 


Lemma 5.6. Let S G iSq. For all i,j = 1,... ,k, m & Si and p G Sj, the following 
properties hold: 

(i) If m ^ p, then 

/ .Js{Am{Xm),Ap{Xp)) dF{x) 

J 7r“^ (S) 

< (1 + 0(T));^^y^£(.4„(2,))£(/l,(2,)) J.(Fi, F), 

(ii) If m = p (which implies that i = j), then 



.Is{Am{Xm),Ap{Xp)) dP(x) < (1 + 0(7))P(7r ^(S))/s(Am(^i)). 
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Proof. We begin by verifying (i). Recall that by fIS.lip . 


k 

X7r-l(S)(x) = n ( n ■ ( n 

i=l m£Si 

where S* := {Mi, Mi + 1,, Mj+i — 1} \ Si. Notice also that ri{Fi^m),v{^j,p) > 0 
by 05.7p and fl5.4p . Applying Lemma 15751 we deduce 



Js{Am{Xm),Ap{Xp)) dP(x) 


P(vr-HS)) 



Js{Am{x),Ap{y)) dr]{x)dr]{y) 


^ (1 + 7)^ P(vr-HS)) 
- (1 - 7)2 



< 


(1 + 7)^ F(7r-HS)) 
(1-7)2£(F.)£(F,) 


C{Amizi))C{Ap{zj))Js{Fi, Fj). 


dC{u)dC{v)dC{x)dC{y) 
(by fl5.6p and fl5.7p i 
(by dSH)) 


To prove (ii), we apply fl5.6p and Lemma 1531 to obtain 

^-^s)) I 


/ Js{Am{Xm),Ap{Xp)) dF{x.) = 

'71-1(8) V{Fi 

{f-\S)) I 


Is{Am{x)) dr]{x) 


<(1 + 7)^ 




IsiAmizi)) dC{x) = (1 + 7)2p(7r-^(S))A(A^(z,)) 


m) J Fi, 


□ 


Now we continue the proof of Proposition 15.41 Recalling fl5.12p and 05.91) . and 
applying Lemma lR6l yields 



k k 

A(/i") dP(x) < P(7r-^(S))(l + 0(7)) (EE^< CjJs{F„F,) 

i=l j=l 




-1 


2=1 


< P(7r-'(S))(1 + 0(j))(lM + 7(^ cX(r)f) 

2=1 

<P(7r-^(S))(l + 0(7))(A(/i)+7)- 
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dP(x) < P(fi)(l + 0(7))(/.(/x) + 7) 


Thus, by the choice of jj,, we have 

[ hP(x) = f 

Jn se5 nhs) 

<(l+0(7))(r,(f) + | + 7). 

The claim follows by choosing sufficiently small 7. □ 


We complete this section by proving Theorem II. ll fbh 


Proof of Theorem M . 1[ fh). We start by reducing the claim to the setting of Propo¬ 
sition [TH We may assume that so(A) > 0. Consider s < so(A). Since Gs{E) = 0 
for all E C 'Ef' with C{E) = 0, we may assume that £(A„) > 0 for all n G M by 
removing sets with £(A„) = 0 from the original sequence A = if necessary. 

Since Is{E) < Is{E) for E <Z E and since C is inner regular, replacing An by a 
suitable subset, we may assume that A„ is compact for all n G N and 

CXD 

(5.13) ^gs{An) = oo. 

n=l 


We proceed by constructing a sequence (A„)neN of compact sets satisfying Def¬ 
inition 15.21 (i)~(iv) such that Kn C An for all n G N. Indeed, let be the 

closed dyadic cubes with side length 2“^ intersecting A. Notice that for any Borel 
set E G A, we have E = UfA^E fl Qi and, moreover, there exists i G {1,... ,'mi} 
with C{E n Qi) > :^C{E). Thus, 


mi mi 

'^gsiEnQi) = ^ 


2=1 


2=1 


CjEnQ,)^ 

isiEnQi) 


>E 


C{EnQ^)^ 

Is{E) 


> 


E{E)^ 

(mi)2/,(E) 


1 

(mi)2 


9s{E). 


It follows that 

mi cx:) 00 mi ^ 00 

9 siAj n Qi) = 9 s{Aj n Qi) > 9 s{Aj) = 00. 

i=i j=i j=i i=i ^ j=i 

Therefore, there exists /cq G {1,... ,rni} such that Yl’jLi9s{A.j n Qko) = 00. Dehne 
Qi ■= Qko- We pick integers ni < 77-2 < • • • < so that 

A^i _ 

A(A„. n Qi) > 0 for alH = 1 ,..., Ai and '^gsiAni n Qi) > 1. 

2=1 


Since YIJLni+i 9 s{.A.jnQi) = 00 , a similar argument shows that there exist a dyadic 

cube Q 2 C Qi with side length 2“^, and positive integers < ■ ■ ■ < such 
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that 


_ A^2 _ 

C{Arn n Q 2 ) > 0 for alH = iVi + 1,..., iV2 and ^ gs{.An^ n Q 2 ) > 1. 

2=_/Vi + l 

Repeat this process inductively. As a result, we hnd a decreasing sequence {Qi)i^n of 
dyadic cubes, an increasing sequence of integers and an increasing sequence 

of indices such that for every k = 0 , 1 ..., 

^k+l 

n Qfc+i) > 0 for alH = A'fc + 1, • • •, A'fc+I and ^ gs{Anj n Qk+i) > 1. 

j=Nk+l 

Dehning Kj := , n Qk+i for every j = + 1,..., A'fc+i, gives Y.% 19 s{Kj) = 00 

and lim„^oo diam = 0. Finally, setting {2/0} := Qki leads to 

lim dist(|/o, A'n) = 0. 
n—)-oo 

Hence, the sequence satishes Dehnition l5.2H il-livh 

Since the measure a determining the probability P (recall the Introduction) is not 
singular with respect to £, there exist a compact set A C 17 such that (t|e(A) > 0, 
a\E C, and fl5.4p is satished with h := Let f:U x V —)■ be as in the 

introduction. For all {x,y) e U xV, let T^, := and := Then 

for all X E U, the set f{U,yo) fl f{x, V) is non-empty (it always contains the point 
f{x,yo)) and open, yo e V, := T^{f{U,yo) Fl f{x,V)) and x eUo,-.= Ty°{f{U,yo) n 
f{x,V)). Thus the map HA ■ ^ dehned by HA('y) := T^°(/(x,n)) is a 

diffeomorphism with HA (2/0) = x and 

\\DW,\\, \\{DW^)-^\\ < 

where is as in inequality fll.ldp . Clearly, the derivative of the map x HA('y) has 
the same bounds. Let O be an open and bounded set such that E <Z O <Z O <Z U. 
Consider 0 < ro < min{dist(|/o, H'^), (C„)“^ dist(0, Then R(|/o,ro) C lA, for 

all X E O. Thus IH : O x i?(|/o,ro) —)■ satishes Dehnition 15.21 fal-lcL Ignoring 
a hnite number of sets if necessary, we may assume that C B{yo,ro) for all 
n G N. We conclude that all the conditions in Dehnition 15.21 are fulhlled. 

As a result of the fact that is a diheomorphism, we conclude that 

diniH (lim sup /(x„, K^)) > dimn (lim sup W (x„, A„)) 

n—)-oo n^oo 

for all X G U^. Here we have an inequality instead of an equality since for Xn G 
U \ O it may happen that Kn A Finally, the claim follows by combining 

Proposition 15.41 Lemma 14.71 and Proposition 14.51 □ 
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6. Packing dimension of random covering sets 


In this section, we prove Theorem ll.ll fd). For the purpose of studying packing 
dimensions of random covering sets, we set 

Nl{E) := #{g e Q, : C{Q n E) > 0} 

for all E and G N. Here the symbol stands for the cardinality and Qn is as 
in fl3.2p . We begin with a result concerning a lower bound for packing dimensions 
of intersections of decreasing sequences of compact sets. 

Lemma 6.1. Let {En)n&n be a decreasing sequence of compact subsets ofMf with 
positive Lebesgue measure. Let s > 0. Assume that there exists a sequence {in)nen 
of natural numbers such that 

( 6 . 1 ) 

for a// n G N and for all Q G Qi^ with C{Q fl En) > 0. Then dimp(f]^j^ En) > s. 
Proof. For n G N, set 

F„:=F;„n(^ IJ q), 

Q&Qin 

C{QnEn)>0 

and let E^o ■= fXi=i^n- Clearly, En C En is compact and C{En) = C{En). Hence, 
Nf^{Q n En) = n En) for all n G M and Q G IJ^i Qk- In particular, we have 

( 6 . 2 ) NUQnEn+i)>2^-+^^ 

for all n G N and Q G with C{Q fl En) > 0. Denoting by dimp the upper box 
counting dimension, we will show that 

(6.3) dimB(H n Foo) > s 

for all open sets V with V fl E^o 7^ 0. By the Baire category theorem, fl6.3p implies 
that dimp(Foo) > s (see for example [201 Proposition 3.6 and Corollary 3.9]) and, 
therefore, dimp (fl^i ^n) > 5, as desired. 

To prove fl6.3p . let V be an open set so that V fl Fqo 7^ 0 - Then there exist n G N 
and Q G such that 2g C V and Q fl Fn 7^ 0, where 2 Q stands for the union of 
all elements Q' G Qi^ with Q' fl Q 7^ 0. By the dehnition of F„, there is Q* G Qi^ 
such that g* n g 7^ 0 and C{Q* fl En) > 0. Since Q* C 2 Q C V, replacing g by g*, 
if necessary, we may assume that C{Q fl F„) > 0. Using fl6.2p recursively, leads to 










for all m > n. Furthermore, we claim that for every m > n, 

(6.5) #{Q' eQe^-.QnQnF^}> NliQ n F^) > 

from which we conclude that dimB(Q H F^) > s and, therefore, dimB(ld n F^) > s. 
To prove fl6.5p . it follows from fl6.4p that it is enough to show that Q' fl F^o 7 ^ 0 
for all Q' G Qi^ with C{Q' fl F^) > 0. For this purpose, consider Q' G Qi^ 
with C{Q' n Fm) > 0. By fl6.2p . there exists Q[ G such that Q[ C Q' and 

C{Q[ n Fm+i) > 0. Using this fact recursively, we see that for every p G N, there 
exists Q'p G such that Qp C Qp_i and C{Qp fl F^^p) > 0. Hence, we have 

C{Q' n Fm+p) > 0 for all p G N, which implies that Q' fl Fqo 7 ^ 0. This completes 
the proof of the lemma. □ 

Before applying the above result to estimate packing dimensions of random cov¬ 
ering sets, we prove several lemmas. 

Lemma 6.2. For all A G and i G Z, we have N^{A) > 2^'^C{A). 

Proof. The claim follows directly from a simple volume argument. □ 

Let U C be open, and let be a sequence of compact-set-valued 

functions dehned on U satisfying the conditions (C-1) and (C-2) from Section 01 
Let p G 'P(f/) and set P := 1- 

Lemma 6.3. Let E G with 0 < C{E) < 00 , and let £ G Z. Then the mapping 

n 

{Xi)U^Nl(Er,[jAt(xt)) 

i=l 

is lower semi-continuous on for all n G N. Moreover, the mapping 

00 

x^7v;(unljA(x,)) 

i=l 

is Borel measurable on . 

Proof. It suffices to prove the hrst part of the lemma; the second part follows directly 
from the hrst one and the following easily-checked identity: 

CXD n 

(6.6) Nf{En[\A{x,)) = lim Nf (E n[ \ A{xi)). 

i=l i=l 

Let {xA^i G U"' and write k := Nf[E fl Ai{xi)) for short. Then there are 
k different elements in say Qi,..., Qk, such that C{Qj H IJILi > 0 

all j = 1,..., k. It follows from (C-2) that Ai{xi) \ Uj^=i ^jiUj)) is close to 
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0 when (|/i)f=i G U"' is close to and, therefore, when (|/j)”=i is in a small 

neighbourhood of we have C{Qj n Ur=i^*( 2 /*)) > 0 3 — 1 , • • •, 

Hence, (^E fl Ur=i ^*(2/*)) — concluding the proof of lower semi-continuity. □ 

The following result may be regarded as an analogy of Proposition 14.51 

Proposition 6.4. Let E G U be compact with r]{E) > 0. Suppose that pIe <C C. 
Moreover, assume that for every i,n ^ N and for every compact sets E G E with 
7]{E) > 0, 

OO 

(6.7) /v;(Fn[jA(x,)) = A';(f) 

i=n 

for ¥-almost all x G . Then 

dimp(limsup = d 

n—>cx) 

for ¥-almost all x G . 


Proof. Replacing i? by a compact subset, if necessary, we may assume that 0 < 
^^(x) < cxo for all x e E. Thus, for all E G E, we have 

( 6 . 8 ) > 0 if and only if r]{E) > 0. 


Let £, (5 > 0. It suffices to verify that 


(6.9) P({x G : dimp(limsupH„(x„)) >d — — e. 

n^oo 

For this purpose, we are going to construct a Borel set hi C with P(r2) > 1 — e, 
and two sequences {ik)kefi and {mk)kef>i of natural numbers such that for all x G hi, 
k E N and Q G we have 

fc+l nij+i 

(6.10) n e n fl \J A(x,)) > 

j=l i=mj-\-l 


provided that C[Q H E (1 nj=i V!k=mj+i > 0- By Lemma 16.11 this implies 

that 

dimp (limsup H„(x„)) >d — 5 

n^oo 

for all X G fl, from which fl6.9p follows. 


Now we present our construction. Set t\\=\ and mi := 1. Notice that 


7i := min{£((5 GE) \ Q E and £(Q fl i?) > 0} > 0. 

Choosing a large integer £2 > so that < 71 , it follows from Lemma [6.21 that 
(6.11) iv;^(g GE)> 2^2^ > 
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for all Q G Qfi with C{Q HE) >0. Hence, by fl6.7p . for P-almost all x G 17^ and 
for all Q G with C{Q D E) > 0, we have 

CX) 

Ni{QnEn IJ A{x,))=Nl{QnE)> 2 ^^^‘^-^\ 

where we used 06.81) and the fact that (QnA) = (Q fl A) for alH G N, Q G Qi 
and A C By 06.6p and Lemma 16.31 we find a large integer m 2 > mi and a Borel 
set A 2 C with {A 2 ) > 1 — | such that for all (xi,..., G A 

m 2 

Nl{QnEn IJ A{xi)) > 

2 =mi+l 

for all Q G with C{Q O E) > 0. Dehne a mapping r 2 : A 2 —)■ (0, cxo) by 

m 2 

^ 2 (^ 1 ; • • •;^m 2 ) * mill n U A(a:,))) Q € Q„ 

i=miAl 

m 2 

with £ (q n A' n ( u AW))> 0 }, 

By (C-2), the function T 2 is continuous and, hence, Borel measurable on A 2 . Since 
T 2 {xi, ... ,Xm 2 ) > 0 for all (xi,... ,^^ 2 ) ^ A 2 , there exist 72 > 0 and a Borel set 
A 2 C A 2 such that 

,”'"(A'2) > > 7 "“(A 2 ) - ^ > 1 - ^ 

6 3 

and 

T 2 {Xi, . . . > 72 

for all (xi,... ,Xm 2 ) £ A 2 . Choose £3 > £2 so that < 72 . Lemma \^?2\ implies 
that for all (xi,..., Xma) ^ ^2 and Q G Q 4 , 

m 2 

Nl {QnEn{ IJ Ai(x,))) > 2'3S > 

2 =mi+l 

provided that C[Q n E n (lj™mi+i A{xi))) > 0. Again, by flCTp . we find m 3 > m 2 
and a Borel set A 3 C A 2 x Hilma+i U E A 2 x Hiima+i ^ 

,”»(A 3 ) > >)”HAa - ^ > 1 - f, 

and, moreover, for all (xi,..., x^g) G A^g and Q G Qi^, 

2 "ij+i 

TV.jQnEnfK J A(x,))) >2^3C-^) 

j=l i=mjAl 

provided that C[Q f] E n > 0- 
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Continuing the above process, we construct recursively two increasing sequences 
(^A:)A:eN and {mk)km of integers and a sequence {Ak)ke'N of Borel sets such that 
Afc c [/""C Afc+i C Afc X > 1 - and inequality (16.101) 

holds for all (xi,...,e A^+i. Setting Q := x 

P(f2) = linifc^oo > 1 — e and, moreover, (lO.lOp holds for all x G fl. This 

completes the proof. □ 

Now we are ready to prove our main result on the packing dimension of random 
covering sets. 

Theorem 6.5. Let E C be compact with 7]{E) > 0. Suppose thatr]\E is equivalent 
with C\e. Let (A„(a;))„gN be a sequence of compact-set-valued functions defined on 
U satisfying the conditions (C-1) and (C-2) from Section\^ In addition, suppose 
that for all compact sets E <Z E with C{E) > 0 

CX) 

(6.12) ^ r][{x G E : C{E n An{x)) > 0}) = cx). 

n=l 

Then for ¥-almost all x G , 

dimp(limsup = d. 

n^oo 

Proof. Let £ G N, and let F C £' be compact with C{E) > 0. By Proposition 16.41 it 
is sufficient to prove that for all n G N, 

CX) 

( 6 . 13 ) Af;(f n|J/ii(x.)) =/v;(F) 

i=n 

for P-almost all x G U^. Note that (16.131) is equivalent to the statement that for all 
Q ^ Q.I with £(Q n F) > 0, 

CX) 

(6.14) £((5 n F n Aifxi)) > 0 for P-almost all x G Lf'^ . 

i=n 

Fix Q G Qe with £(Q fl F) > 0. For all k eN, we consider the independent events 

Ek := {xk E Q n E : C{Q fl F fl Ak{xk)) > 0}. 

Replacing F by Q fl F in (I6.12p . we have J2T=iV{Ek) = oo. Applying the second 
Borel-Cantelli lemma, yields (I6.14p . □ 

We complete this section by proving Theorem ll.lh dh 

Proof of Theorem \l.l[ fd). Recall from the introduction that An{xn) = f(xn,An). 

Since £ is inner regular, we may assume that the sets An are compact with £(A„) > 0 
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and properties (C-1) and (C-2) are satisfied. Let F C be a compact set with 
C{F) > 0 such that a\E is equivalent with C\f- As in the proof of Theorem II. ll fb). 
we may replace f{xn,An) by W{xn,An). Then 06.1 2p follows from Lemma [231 
Hence, Theorem 16.51 implies the claim. □ 

7. Proof of Corollary 11.21 and examples 

The aim of this section is to verify Corollary 11.21 and to discuss the sharpness of 
our results. We begin by proving Corollary 11.21 as a consequence of Theorem 11.11 

Proof of Corollary \l.S\ Observe that for all sequences {En)nm and {Fn)nm of sub¬ 
sets of N, we have hmsup„^oo(Fji U Fn) = (limsup^^go U (limsup^^go F„). 
Therefore, covering M and iV by a finite number of coordinate charts, we may as¬ 
sume that f : K X V —)■ satisfies the assumptions in Theorem 11.11 with the 

exception that f{-,y) is not necessarily injective. Recall that as long as fll.ldp is 
valid, the dependence of / on the first coordinate plays no role when proving that 
to (A) is an upper bound for the dimension and So(A) = to (A) (see Section [3D . In 
Sections [IHSl where the lower bounds are proven, we restrict our considerations into 
a bounded set where a is absolutely continuous with respect to the Lebesgue mea¬ 
sure. We deduce that, covering AT by a finite number of coordinate charts, we may 
assume that f : U x V ^ R'^ is as in Theorem 11.11 and, therefore. Corollary 11.21 
follows from Theorem 11.11 □ 

We continue by constructing examples that demonstrate the sharpness of our 
results. We begin with showing that the lower bound proven by Persson (see fll.dp l 
is not always sharp. 

Example 7.1. Let Qi,Q 2 C R'^ be disjoint open cubes with side lengths ri and 
r 2 , respectively. Let 0 < p < 1. Divide Q 2 into 2”^^ subcubes Q 2 and set Fq2 

where pQ is the concentric cube with Q having side length p times that 
of Q. Define A := QiU Fq.^. Using the change of variables x' = riX for i = 1,2, 
one easily sees that It{Qi) = Cirf^C{QiY and Ii^Fq^) < C 2 rf^C{F q.^Y, where Ci 
and C 2 are constants depending only on d and t. Choosing sufficiently small p > 0, 
guarantees that C{A) < 2C{Qi) which, in turn, implies that 

mW 4£(Qi)^ i,(Fq,) /ny 

atiFg,) - MQi) C{Fg,r - \rj ’ 

where C is a constant. Hence, Gt{A) > gti^Fq^) > C~^{^ygt{A). Since the ratio ^ 

can be chosen arbitrarily large, we conclude that even for open sets and for a := C, 
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the lower bound given for diniH E(x, A) in [17] by means of gt may be strictly smaller 
than the guantity so(A) in Theorem M . 1\ (see fll.Sp ). 


Next we give an example which shows that if we replace the assumption that every 
An has positive Lebesgue density by a weaker assumption that £(A„ n 5(a:, r)) > 0 
for all n G N, X G A„ and r > 0, Corollary 13.111 is not valid and dimn E(x, A) can 
be almost surely strictly smaller than to (A). 


Example 7.2. Let a := £ on and set P := Define f{x, ?/) : x ^ 

by f{x,y) = x + y for all {x,y) G x T^. For every n G N, let En := [0,1] x {0} C 
and Fn := ) C where the centres yi are dense in En- Set 

An • En U Fn and write A . E . (^En)n£f^ and F . i^En')nGN' Vhe 

deduce that £(A„ n B{y, r)) > 0 for all r > 0 and y E An but 


lim inf 

r—>0 


C{An n B{y,r)) 
C{B{y,r)) 


0 


for -almost ally G En\Fn, which follows by applying the Lebesgue density theorem 
for 'H}\Er^ noting that L{An n B{y, r)) < 2r'H^{B{y, r) fl fl Fn). Recall that 


lim sup(x„ + An) = lim sup(xn + £„) U lim sup(x„ + Fn)- 

n—^oo n—^oo n—^oo 

Now YL^=i'^l>oiDn) = oo o,nd Y^^=i'^^oo{Dn) < oo for all t > 0. Thus to(A) = 1 
and to(F) = 0. By Corollaru \l.A we have dimH(limsup„^oo(a;n + Fn)) = 0 for all 
X G (T^)^. Furthermore, limsup^^go(a;n + En) = 0 F-almost surely, since 

P((a^n + En) n {xm + Fm) 7 ^ 0 for somc n,m eN with n ^ m) =0. 

We conclude that dimn (limsup„^oo(^n + An)) = 0 < 1 = to(A) ^-almost surely. 
Observe that So(A) = So(F) = 0. 


Next we construct an example illustrating that if the generating sets An do not 
have positive Lebesgue density it is possible that dimHE(x, A) > So(A) almost 
surely. For this purpose, we recall the following notation from |19j . 

Definition 7.3. For all 0 < s < d, let 

OO 

^®(M'^) := {F C : F is a Gs-set such that dinin (fl /i(F)) > s for all 

i=l 

similarities fi: —)■ t G N}. 

We say that the sets in the class ^®(M'^) have large intersection property. 
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In [ini Theorem A], Falconer showed that is the maximal class of G^-sets 

of Hausdorff dimension at least s which is closed under countable intersections and 
similarities. Moreover, in [T^l Theorem B], he gave several equivalent ways to dehne 
the class one of them being 

(7.1) Fe ^ n g) = Ml^iQ) for all dyadic cubes Q 

where is the s-dimensional net content dehned as in fll.bp with covering sets 
being dyadic cubes. Dehnition 07.1 p was extended by Bugeaud |9] and Durand na 
for general gauge functions and open subsets of M'^. 


Example 7.4. Let a := C on T'^, P := HSi define /: x T'^ —)■ T'^ by 

f{x,y) = X + y for all {x,y) G T'^ x Consider 0 < s < t < d and choose 
a sequence of open balls such that dinin E(x, = t for F-almost all 

X G Fix such a typical covering set and denote itbyF. Assume that is 

a sequence of open balls such that dinin E(x, = s for ¥-almost all x G 

Lot (rj)jgN bo a decreasing sequence of positive real numbers which tends to 0 so 
slowly that E(x, (5(0, ^)jgN)) = for F-almost all x G (T'^)^. (for existence of 
such (rj)jgp} see [36]j. Viewing = [—|, |['^C we define Ai := riF U 5* for all 
i G N and set A ;= (Aj)jgn. The fact that dimn F < d implies that C{F) = 0 and, 
hence, GfiAi) = GfiBi) for all i &N, giving 


s = so(A) = sup{0 < u < d : Gu(Ai) = oo}. 

i=l 

By [Ml Theorem 2], we have F G Q^(\ — Let F be the lift of F to by 

a covering map. We claim that F G Indeed, to prove this claim, by m 

Lemma 10], it is enough to show that the equality in 07. ip (in which F is replaced 

by F) holds for all dyadic cubes Q with small diameter. This is the case, since 

F G Q^(] — and F is the lift of F. Since Q^(W^) is closed under countable 

intersections and similarities by [121 Theorem A], we obtain 5(x) := f]°l^{xi + 

riF) G ^*(M‘^) for all x G and, thus, i7(x) := i7(x)n] — |['^G \(^) by 

m Proposition 1]. Since E(x, (5(0, ^)ieN)) = for F-almost all x G T'^, every 

point of belongs to B{xi, y) for infinitely many i E N. Using the fact that the 

sequence (r’i)jgN tends to zero, we conclude that] — ]^, for 

all n eN. Combining this with the fact 5(x) n5(a;j, y)!!] — Xi + rj5 for all 

i >n, leads to 5(x) C + d5) for F-almost all x G By [HI Proposition 

1], every Gs-set containing a subset in Q^Q — I, belongs to ^*(] — |, \ (^). Thus, 
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almost surely 


OO OO 


diniH 

n=l i=n 

Hence, diniH E(x, (riF)jgN), dinin E(x, A) > t > so(A) for F-almost all x G 
In particular, dimHE(x, A) > So(A) for F-almost all x G 

Finally, we give examples which show that Theorem 1 1.1 1 fails if the distribution a 
is singular with respect to the Lebesgue measure. 

Example 7.5. (a) Let f{x,y) be as in Example \7.4\ and let a := Sxq for some xq G 
T'^. Fet P =: Defining An := \ {0}, we obtain gd{An) = OO 

and So(A) = to(A) = d. However, limsup„^go(a:„ + A„) = 0 F-almost surely. Thus, 
Theorem M . 1\ is not valid. 

(b) Let s < d and let C be the regular 2'^-corner Cantor set on T'^ with dimn C = 
dinip C = s. Set a ;= and assume that everything else is as in example (a). 

Then E(x, A) C C almost surely. In particular, 

dimn E(x, A) < dimp E(x, A) < s < So(A) = to (A) = d 

F-almost surely. Hence, for every s < d there exists a measure a with dimncr = s 
for which Theorem li.il fails. 

8. Further generalizations and remarks 

8.1. A weak large intersection property of random covering sets. In [T^ITT] . 

it is proved that, when A = is a sequence of open balls or general open 

sets on T'^ so that Yl^=i9s{^n) = oo for some 0 < s < d, then almost surely the 
random covering set E(x, A) has the large intersection property in the sense that 
E(x, A) G (cf. Definition 17.31) . We remark that this result also holds under a 
weaker condition that G^s(An) = oo, because one may hnd open subsets Bn of 

An so that Yl’^=i9s{Dn) = OO, according to the following easily checked fact: 

Gs(A) = snp{gs{B) : B C A, B is open} 

whenever A is open. We emphasise that, in the above investigation, the assumption 
of An being open is essential and cannot be dropped, for otherwise E(x, A) may not 
be a G^-set. 

Nevertheless, in the general setting that the sets in A are Lebesgue measurable, 

we obtain the following weak large intersection property of random covering sets. 
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Theorem 8.1. Assuming that A is a sequence of Lebesgue measurable sets, we have 
under the conditions of Theorem 11.11 that 


dimH(P| E(x^ A)) > so(A) 

1=1 

for (n^i '^)-almost all ^ 

Proof. This can be verified by modifying the proof of Proposition 14.51 in the following 
manner: Let (p:N—?-NxNbea bijection obtained using the diagonal method. 
Repeat the construction of Proposition 14.51 such that the n-th construction step is 
done using the variable where is the first coordinate of (p{n). This 

leads to the conclusion 

OO Nn 

dimH(p| IJ Ai{xf'^^^))>s 

n=l i=Nn-i+l 

(cf. fl4.9p L which implies the desired result. □ 


8.2. Hausdorff measure of random covering sets. Let d G N. Denote by Q 
the collection of functions h: [0, cxo[—)■ [0, oo[ such that h is increasing, positive near 
0, hmr ^.0 h{r) = h(0) = 0, and h{r)r~'^ is decreasing. Any element of Q is called a 
gauge function. For F (Z and h E Q, we use and Pi^^F) to denote the 

Hausdorff measure and Hausdorff content of F with respect to the gauge function h 
(cf. [inillH])- For instance, PL^^F) is defined by replacing (dianiF^)* by h(diamF„) 
in the definition fll.bp . 


In [13], Durand studied the Hausdorff measures of random covering sets on T'^ 
when A is a sequence of balls of the form An = B{0, r„). Using the mass transference 
principle established in |3], he showed that for any h E Q with limr^o h{r)r~'^ = oo, 
almost surely 


W'-(E(x,A)) 


°° ‘f Er.i 

0 otherwise. 


However, this approach does not extend to the general case when the sets in A are 
not ball-like, since the mass transference principle may fail in such situation. 


To deal with the general case, let us introduce some notation. For a Lebesgue 
measurable set F C with C{F) > 0 and h E Q, we define the h-energy of F by 


4(E) := 


h{\x-y\) ^dC{x)dC{y). 


FxF 
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Set gh{F) '■= F{Fyih{F) ^ and use gh to define Gh{F) as in fll.91) . Following the 
argument in the proof of Lemma 13.21 with routine changes, we can show that 

(8.1) nl{F)>G,{F). 

As a generalisation of Theorem ll.il we have the following result on the Hausdorff 
measures of general random covering sets. 

Theorem 8.2. Let h E Q. Under the assumptions of Theorem M.il we have 

(■) Er.. ^ W'‘(E(x, A)) = 0, 

(ii) = oo 'H^(E(x, A)) = oo for F-almost all x e , 

provided that R)) < oo for all R > 0 and are Lebesgue measurable. 

(hi) Assume that r i—)■ h(r)r“'^+^ is decreasing for some e > 0 and, moreover, 
assume that h E Q is such that the inequality h{r) < h(r)^+^ is valid for 
some 5 > 0 and all r > 0. Then 

OO OO 

^Gh{An) < oo ^ ^n^{An) < oo, 

n=l n=l 

provided that An are Lebesgue measurable with positive Lebesgue density. 

Proof. Statement (i) follows from a routine modification of the proof of Lemma [3Tl 
Statement (ii) follows from the proof of Theorem 11.11 (b) with slight modifications. 
Indeed, in the proof of Theorem II. ll fbi. the only place where the fact that the kernel 
is is needed is inequality fl2.1ip (see the proof of Lemma ITT)) . To extend that 
inequality associated to h, it is enough to have that 

(8.2) h{r) < (l + 0(£))/i((l — e)r) for all 0 < r < 2R. 

Note that h is doubling in the sense that h{2r) < ch{r) for some constant c > 1, 
which follows from the fact that h{r)r~'^ is decreasing. Hence, the gauge function h 
obtained from h as the linear interpolation of h at points 2“”, n G N, is equivalent 
with h and satisfies fl8.2p . Now Proposition 14.51 implies that ?f^(E(x, A)) > 0 P- 
almost surely. It is not difficult to see that if Gh(An) = oo there exists a gauge 
function h' such that linir^oh'{r)h{r)~^ = 0 and = C) 0 . Therefore, 

'H^'(E(x, A)) > 0 which implies ?f^(E(x, A)) = oo. 

The proof of (iii) is essentially identical to that of Lemma 13.101 Observe that 

one may assume that R^{B[t],R)) > 0 for some i? > 0 since otherwise the claim 

is trivial. The assumption that h{r)r~'^~^^ is decreasing is needed at the end of the 

proof of Lemma 13.71 when the term (II) is estimated. (Recall that Lemma 13.71 is 

needed in the proof of Proposition 13.8p . Observe that heuristically R)) > 0 
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means that h{r) should be larger than for small r > 0 and, therefore, h{r) should 

d 

be larger than ri+^ for small r > 0. □ 

Remark 8.3. One may expect that for some i? > 0 there exists a constant O > 0 
such that for all Lebesgue measurable sets F C i?(0, R), 

(8.3) < CGn{F). 

If so, the condition Gh{An) = cxo in Theorem I8.2h iil can be replaced by 

OO 

n=l 

However, fl8.3p does not hold for general doubling gauge functions even in the case 
where F is a ball. Indeed, let h{r) = r'^(logr)^ for all 0 < r < rg where rg is chosen 
such that h is increasing. A straightforward calculation implies that Ih{B{x,r)) 
is comparable to (r"^! logr|)“^. Applying m Theorem 1.15] to product measures, 
making a discrete approximation and using the fact that the sum ^ 11=1 min¬ 
imised for the uniform probability vector (oi,..., a„), it is not difficult to see that 
gh{B{x,r)) is comparable to Gh{B{x,r)). Therefore, Gh{B{x,r)) is comparable to 
h(r)| logr|“^ while 'H^{B{x,r)) is comparable to h{r). 

Remark 8.4. Here we indicate how Gh{F) can be calculated for some concrete 
examples. Assume that F = B{x,r). It follows immediately from the definition 
that Gh{F) < h{2r). If is decreasing for some e > 0 (thus h is doubling), 

one easily sees that Ih{F) < Gr‘^^h{r)~^ for some constant C > 0. Therefore, Gh{F) 
is comparable to h{r). Another easily calculable example is when F is a rectangle 
(or parallelepiped in higher dimensions) with side lengths a > b. Then Gs{F) is 
comparable to a® for 0 < s < 1 and to for 1 < s < 2. 

Remark 8.5. Basing on the above remark, one can verify that 08.31) holds in the 
following particular cases: (i) F is a ball and h is a gauge function so that r i—)■ 
h{r)r-d~^‘^ is decreasing for some e > 0; (ii) F is a rectangle, and h{r) = G for some 
non-integer s G (0,2). 

8.3. A question on the measurability of level sets of random covering sets. 

It is a natural question whether dimE(x, A) takes a constant value almost surely 
in the general setting that A is a sequence of Lebesgue measurable sets, where 
dim is either the Hausdorff, packing or box counting dimension. It is obvious that 
dimE(x, A) does not depend on a finite number of coordinates Xj. Therefore, 

Fg := {x e f/^ : dimE(x, A) = s} 
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is a tail event for every 0 < s < d, provided that Fg is measurable. In this case, 
the Kolmogorov’s zero-one law would imply that x i—)■ dimE(x, A) is almost surely 
a constant. Theorem 11.11 gives the value of this constant under further assumptions 
on A. 

Using the results of Dellacherie 113 and Mattila and Mauldin |16], it is easy to 
see that Fg is measurable with respect to the a-algebra generated by analytic sets 
provided that the sets An are analytic for all n G N (for details see [33]). For 
Lebesgue measurable generating sets we do not know whether the sets Fg 

are measurable or not. 
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